Question

输入两个正整数m和n,求其最大公约数和最小公倍数。用Java语言编写

Answer 1

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

}