#include <stdio.h>
void main()
{
	long input,i,save;
	scanf("%ld",&input);
	while(input!=0){
		if(input==1)printf("0\n");
		else {
			save=input;
			if(input%2==0)save/=2;
			while(input%2==0)input/=2;
			for(i=3;input!=1;i=i+2){
				if(input%i==0)save=save*(i-1)/i;
				while(input%i==0)input/=i;
			}
			printf("%ld\n",save);
		}
		scanf("%ld",&input);
	}
}

• 改了一下 (380) 00448264 2005-10-15 22:17:06
  • 哈哈哈~~~ (420) number 2005-10-15 22:24:37
    • Re:请问该怎们改？ (0) gardner 2005-10-15 22:26:17
  • Re:改了一下 (420) gardner 2005-10-15 22:24:41
  • Re:改了一下 (456) huicpc39 2005-10-19 23:46:49
    • 多谢提醒啊！我也是这里出错了…… (4) doris_wei 2006-11-30 08:54:33
• Re:我是用 Euler PHI 函数做的，程序相当简单，但是错了，急求高手！ (420) guying 2008-07-13 10:47:17
  • Re:我是用 Euler PHI 函数做的，程序相当简单，但是错了，急求高手！ (61) guying 2008-07-13 10:52:55