mysql最大公约数_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);

}

}

本文原创发布php中文网，转载请注明出处，感谢您的尊重！