求最大公約數

求最大公約數

/*
歐幾里得法求最大公約數
除數當被除數
餘數當除數
直到餘數爲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;
    }
}