HDU 1014(最大公约数)

题意：如果两个数不互质，则输出“Bad Choice”，否则“Good Choice”.

 

 

#include<stdio.h>int gcd(int a,int b){if(a%b==0)return b;elsereturn gcd(b,a%b);}int main(){int i,j,k,m,n,s;while(scanf("%d%d",&s,&m)!=EOF){if(gcd(s,m)!=1)printf("%10d%10d    Bad Choice\n\n",s,m);elseprintf("%10d%10d    Good Choice\n\n",s,m);}return 0;}