| Time Limit: 1000MS | Memory Limit: 65536K | |
| Total Submissions: 11801 | Accepted: 5780 |
Description
Input
Output
Sample Input
7 12 0
Sample Output
6 4
#include <stdio.h>
#include <string.h>
int solve(int n){
int i,res=n;
for(i=2;i*i<n;i++)
if(n%i==0){
res-=res/i;
do{
n/=i;
}while(n%i==0);
}
if(n>1)
res-=res/n;
return res;
}
int main()
{
int n;
while(scanf("%d",&n),n)
printf("%d\n",solve(n));
return 0;
}
原文：http://blog.csdn.net/u013068502/article/details/45269059