输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写要求按以下算法编写循环,每次用较大数作被除数,除以较小的数,若余数不为0进入下一轮循环,前一轮除数作新一轮的被除数,前一
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/18 00:35:51
![输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写要求按以下算法编写循环,每次用较大数作被除数,除以较小的数,若余数不为0进入下一轮循环,前一轮除数作新一轮的被除数,前一](/uploads/image/z/15210979-43-9.jpg?t=%E8%BE%93%E5%85%A5%E4%B8%A4%E4%B8%AA%E6%AD%A3%E6%95%B4%E6%95%B0m%E5%92%8Cn%2C%E6%B1%82%E5%85%B6%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%E5%92%8C%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0.%E7%94%A8JAVA%E7%BC%96%E5%86%99%E8%A6%81%E6%B1%82%E6%8C%89%E4%BB%A5%E4%B8%8B%E7%AE%97%E6%B3%95%E7%BC%96%E5%86%99%E5%BE%AA%E7%8E%AF%2C%E6%AF%8F%E6%AC%A1%E7%94%A8%E8%BE%83%E5%A4%A7%E6%95%B0%E4%BD%9C%E8%A2%AB%E9%99%A4%E6%95%B0%2C%E9%99%A4%E4%BB%A5%E8%BE%83%E5%B0%8F%E7%9A%84%E6%95%B0%2C%E8%8B%A5%E4%BD%99%E6%95%B0%E4%B8%8D%E4%B8%BA0%E8%BF%9B%E5%85%A5%E4%B8%8B%E4%B8%80%E8%BD%AE%E5%BE%AA%E7%8E%AF%2C%E5%89%8D%E4%B8%80%E8%BD%AE%E9%99%A4%E6%95%B0%E4%BD%9C%E6%96%B0%E4%B8%80%E8%BD%AE%E7%9A%84%E8%A2%AB%E9%99%A4%E6%95%B0%2C%E5%89%8D%E4%B8%80)
输入两个正整数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);
}
}