int gcd(int a,int b) { int r; while(a%b) { r=a%b; a=b; b=r; } } int gcd(int a,int b) { if (a<b) return gcd(b,a); else if (a%b==0) return b; else return gcd(b,a-b); }