SW练习_求最大公约数_辗转相除法

package info.frady.dp;

public class GCD {
    public static void main(String[] args) {
        System.out.println(gcd(3,5));
        System.out.println(gcd(6,3));
        System.out.println(gcd(6,9));
    }
    public static int gcd(int m,int n){//辗转相除法求公约数
        if(m<n){//确保M是大数字
            m=m^n;
            n=m^n;
            m=m^n;
        }
        return m%n==0 ? n :  gcd(n,m%n);


    }
}

同理，求最大公约数

m*n/gcd(m,n)