最大公约数

#include<cstdio>#include<iostream>using namespace std;int gcd(int x,int y){return y==0?x:gcd(y,x%y);}int main(){int m,n;while(~scanf("%d %d",&m,&n)){int s=gcd(m,n);if(s==1)printf("%10d%10d    Good Choice\n\n",m,n);elseprintf("%10d%10d    Bad Choice\n\n",m,n);}return 0;}

#include<cstdio>#include<iostream>using namespace std;int main(){ int m,n; while(~scanf("%d %d",&m,&n)) { int a,b,c; a=m; b=n; while(m%n!=0) { c=m%n; m=n; n=c; } if(n==1) printf("%10d%10d Good Choice\n\n",a,b); else printf("%10d%10d Bad Choice\n\n",a,b); } return 0;}