2、求m和n的最大公约数与最小公倍数（最大公约数：转辗相除法）

2、求m和n的最大公约数与最小公倍数（最大公约数：转辗相除法）。 public class Jiejue2 { public static void main(String args[]) { System.out.println(gongyue(8, 6)); System.out.println(gongbei(8,6)); } //求m和n的最大公约数 public static int gon

2、求m和n的最大公约数与最小公倍数（最大公约数：转辗相除法）。

public class Jiejue2 {

public static void main(String args[]) {
System.out.println(gongyue(8, 6));
System.out.println(gongbei(8,6));
}

//求m和n的最大公约数
public static int gongyue(int m, int n) {
while(m % n != 0) {
int temp = m % n;
m = n;
n = temp;
}
return n;
}

//求m和n的最小公倍数
public static int gongbei(int m, int n) {
return m * n / gongyue(m, n);
}

}