作业帮输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写要求按以下算法编写循环,每次用较大数作被除数,除以较小的数,若余数不为0进入下一轮循环,前一轮除数作新一轮的被除数,前一
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/28 00:54:35
输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写要求按以下算法编写循环,每次用较大数作被除数,除以较小的数,若余数不为0进入下一轮循环,前一轮除数作新一轮的被除数,前一
输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写
要求按以下算法编写循环,每次用较大数作被除数,除以较小的数,若余数不为0进入下一轮循环,前一轮除数作新一轮的被除数,前一轮的余数作为新一轮除数,如此循环直到余数为0,最后的除数即为最大公约数,最小公倍数为两数之积除以最大公约数.
输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写要求按以下算法编写循环,每次用较大数作被除数,除以较小的数,若余数不为0进入下一轮循环,前一轮除数作新一轮的被除数,前一
public class Calc {
public static int getGCD(int x, int y) {
int max = 0;
int min = 0;
if (x > y) {
max = x;
min = y;
} else {
max = y;
min = x;
}
if (max % min == 0) {
return min;
} else {
return getGCD(min, max % min);
}
}
public static void getLCMAndGCD(int x, int y) {
int gcd = getGCD(x,y);
System.out.println("最大公约数："+gcd);
System.out.println("最小公倍数："+x*y/gcd);
}
public static void main(String[] args) {
getLCMAndGCD(18, 8);
}
}