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;
}
