2、求m和n的最大公约数与最小公倍数（最大公约数：转辗相除法）
程序员文章站
2022-05-10 14:01:47
...
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);
}
}