欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  数据库

2、求m和n的最大公约数与最小公倍数(最大公约数:转辗相除法)

程序员文章站 2022-03-04 10:41:20
...

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

}