java-求任意两个正整数的最大公约数和(GCD)和最小公倍数(LCM)

辗转相除法的算法为：首先将 m除以 n（m>n）得余数 r，再用余数 r 去除原来的除数，得新的余数，重复此过程直到余数为 0时停止，此时的除数就是m 和 n的最大公约数。

public class GcdLcm {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    int a = 377, b = 319, c, d, e;
    if (a > b) {
        a = a + b;
        b = a - b;
        a = a - b;
    }
    d = a;
    e = b;
    c = a % b;
    while (c != 0) {
        c = a % b;
        a = b;
        b = c;

    }
    System.out.println("最大公约数是：" + a);

    c = (d * e) / a;
    System.out.println("最小公倍数：" + c);

}

}