Java----最大公约数和最小公倍数

求两个数的最大公约数和最小公倍数

最大公约数（gcd）:辗转相除法   被除数/除数=商

总是拿大的数去除小的数，然后将小的数赋给被除数，将余数赋给除数，直到余数为零，此时的除数就是最大公约数

最小公倍数（lcm）:

两个数的积等于最大公约数和最小公倍数的积

public class Common {
    public static int Gcd(int m,int n){

        while (m%n!=0){
            int temp=m%n;
            m=n;
            n=temp;
        }

        return n;
    }
    public static int lcm(int m,int n){
        return (m*n)/Common.Gcd(m,n);
    }

    public static void main(String[] args) {
        System.out.println("最大公约数："+Common.Gcd(12,16));
        System.out.println("最小公倍数："+Common.lcm(90,6));
    }
}