1 int gcd(int m,int n) 2 { 3     int r; 4     while( (r=m%n)>0) 5     { 6         m=n; 7         n=r; 8     } 9     return n;10 }