求最大公约数

求最大公约数

/*
欧几里得法求最大公约数
除数当被除数
余数当除数
直到余数为0，返回除数
*/
public class gcd {
    public static int gcd1(int m,int n){
        while(n!=0){
            int r=m%n;
            m=n;
            n=r;
        }
        return m;
    }
}