hdu1286 找新朋友 欧拉函数的应用

点击打开hdu1286找新朋友 php 思路：欧拉函数裸题，能够知道欧拉函数是用来求1~n中与n互质的数的个数。函数 #include<stdio.h> #include<stdlib.h> int eular(int n) { int ret=1,i; for(i=2;i*i<=n;i++) { if(n%i==0) {

>>阅读原文<<