import java.util.Scanner;
public class 最大公约最小公倍数 {
public static void main(String[] args) {
System.out.println("请输入两个整数,用空格分开");
Scanner inputNum = new Scanner(System.in);
int m = inputNum.nextInt();
int n = inputNum.nextInt();
int gongYueShu = gongYue(m, n);
System.out.println("最大公约数是:" + gongYueShu);
System.out.println("最小公倍数是:" + gongYueShu*(m/gongYueShu)*(n/gongYueShu));
}
public static int gongYue(int m, int n) {
while(true) {
if((m = m%n) == 0) {
return n;
}
if((n = n%m) == 0) {
return m;
}
}
}
}
分享到:
相关推荐
2.编写两个函数,分别求两个整数的最大公约数和最小公倍数
Java练习题:输入两个正整数m和n,求其最大公因数和最小公倍数
最大公约、最小公倍数求法,利用C++技术所求
用java编写程序 要求两个数的最大公约数和最小公倍数
int b),该方法返回a和b的最大公约数,然后再编写一个该类的子类,要求子类重写方法f,而且重写的方法将返回a和b的最小公倍数,要求在重写的方法的方法体中首先调用被隐藏的方法返回a和b的最大公约数m,然后将乘积(a*b...
新手刚学,共享一下成果,详细的最大公约最小公倍数的源代码
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
亲测可用
本程序虽然简单弱小,自我认为在求最小公倍数方面比较简单,只需要两书相乘处于最大公约数即可!
VB求最大公约,供参考交流
最大公约和最小公倍的求解问题,供大家 参考,谢谢
个人作品 1-Junit-最大公约最小公倍.rar
编写一个该类的子类,要求子类重写方法f,而且重写的方法将返回a 和b 的最小公倍数。要求在重写 的方法的方法体中首先调用被隐藏的方法返回a 和b 的最大公约数m,然后将乘积(a*b)/ m 返回。要求 在应用程序的主类中...
辗转相除法求最大公约
辗转相除法求最大公约
辗转相除法求最大公约
辗转相除法求最大公约
辗转相除法求最大公约
辗转相除法,也称为...该算法基于以下原理:两个整数a和b的最大公约数等于b和a除以b的余数的最大公约数。通过反复应用这个原理,可以逐步缩小两个整数的范围,直到其中一个整数为0,此时另一个整数就是最大公约数。
辗转相除法求最大公约