1
long long gcd (long long a,long long b) { while(a!=b) { if(a>b) { a=a-b; } if(a<b) { b=b-a; } } return a; }
2
long long gcd(long long a,long long b){ int tem; if(a<b) { tem=a; a=b; b=tem; } while(b!=0) { int tem2=b; b=a%b; a=tem2; } return a; }
1
long long gcd (long long a,long long b) { while(a!=b) { if(a>b) { a=a-b; } if(a<b) { b=b-a; } } return a; }
2
long long gcd(long long a,long long b){ int tem; if(a<b) { tem=a; a=b; b=tem; } while(b!=0) { int tem2=b; b=a%b; a=tem2; } return a; }