输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写要求按以下算法编写循环,每次用较大数作被除数,除以较小的数,若余数不为0进入下一轮循环,前一轮除数作新一轮的被除数,前一
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/06 01:57:19
输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写
要求按以下算法编写循环,每次用较大数作被除数,除以较小的数,若余数不为0进入下一轮循环,前一轮除数作新一轮的被除数,前一轮的余数作为新一轮除数,如此循环直到余数为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);
}
}
输入两个正整数m和n,求其最大公约数和最小公倍数.
求计算机C语言程序设计输入两个正整数m和n,求其最大公约数和最小公倍数.
输入两个正整数m和n,求其最大公约数和最小公倍数.必须用JAVA做
java输入两个正整数m和n,求其最大公约数和最小公倍数
C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数,
c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数
求c语言程序.输入两个正整数m和n,求其最大公约数和最小公倍数.
输入两个正整数m和n,求其最大公约数和最小公倍数.用C语言编程
输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程
输入两个正整数m和n,求其最大公约数和最小公倍数.用C++语言编程
C语言:输入两个正整数m和n,求其最大公约数和最小公倍数.
谁能帮解答下 编程题 1.输入两个正整数m和n,求其最大公约数和最小公倍数.
编程题:输入两个正整数m和n,求其最大公约数和最小公倍数
输入两个正整数m和n,求其最大公约数和最小公倍数.c++
C程序设计-输入两个正整数m和n,求其最大公约数和最小公倍数
用c++输入两个正整数m和n 求其最大公约数和最小公倍数
C++实现输入两个正整数m和n,求其最大公约数和最小公倍数
用C语言编写程序:输入两个正整数m,n.求其最大公约数和最小公倍数