void GetGcd(long a,long b){ if(!b)printf("=%d\n",a); else{ printf("=gcd(%d,%d)",b,a%b); GetGcd(b,a%b); } }
int main(int argc, const char * argv[]) { int cnt, a, b, gcd; scanf("%d", &cnt); scanf("%d%d",&a,&b); gcd = GetGcd(a,b); if(cnt==3){ scanf("%d",&b); gcd = GetGcd(gcd,b); } for(int i=1; i<=gcd; i++) if(gcd%i==0) printf("%d\n", i); return 0; }
int main(){ long t,a,b; printf("Please input how many times that you want to try to get the gcd of two numbers:\n"); scanf("%ld",&t); while(t--){ printf("Please input two numbers:\n"); scanf("%ld%ld",&a,&b); printf("gcd(%ld,%ld)=",a,b); GetGcd(a,b); } return 0; }
int GetGcd(int a, int b){ return b ? GetGcd(b, a%b) : a; }