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);}

}