ACM PKU 1597 Uniform Generator 数论

ACM PKU 1597 Uniform Generator 数论

http://acm.pku.edu.cn/JudgeOnline/problem?id=1597
初看题目时,让人很有想使用暴力的冲动.
细想,其实是很容易的数论问题

#include " stdio.h "
void  main() 
{ 
long m,n,k,i; 
while(scanf("%ld%ld",&m,&n)!=-1)
{ printf("%10ld%10ld    ",m,n);
    k=1;
for(i=2;i<=(m>n?n:m);i++) 
{ 
if(m%i==0&&n%i==0) 
k=i; 
}
 if(k==1)
     printf("Good Choice\n\n");
        else
            printf("Bad Choice\n\n");

}
}