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编写一个程序,计算两个整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)。这两个概念在计算机科学中具有广泛的应用,比如在数据结构设计、...
int b),该方法返回a和b的最大公约数,然后再编写一个该类的子类,要求子类重写方法f,而且重写的方法将返回a和b的最小公倍数,要求在重写的方法的方法体中首先调用被隐藏的方法返回a和b的最大公约数m,然后将乘积(a*b...
最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是数论中的基本概念,它们在数学、计算机科学以及编程中有广泛的应用。本压缩包文件提供了关于这两个概念的详细源代码,非常...
在编程领域,计算两个正整数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM)是基础且常见的任务,尤其在算法和数学问题解决中经常遇到。本篇文章将详细讲解如何用C语言...
亲测可用
标题中的“1-Junit-最大公约最小公倍”暗示了这个压缩包可能包含了一个使用Junit测试框架的项目,该项目可能涉及到计算两个数的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, ...
本程序虽然简单弱小,自我认为在求最小公倍数方面比较简单,只需要两书相乘处于最大公约数即可!
在编程领域,尤其是C语言编程中,"公约倍数0038代码"可能是指解决特定问题的一个程序,这个问题可能是找到两个或多个整数的最大公约数(Greatest Common Divisor, GCD)以及它们的最小公倍数(Least Common Multiple...
VB求最大公约,供参考交流
最大公约和最小公倍的求解问题,供大家 参考,谢谢
辗转相除法求最大公约
辗转相除法求最大公约
### C语言实现最大公约数和最小公倍数 #### 一、最大公约数(GCD)的实现 在C语言中,可以通过编写一个函数来计算两个整数的最大公约数。最大公约数是指能够同时整除两个或多个整数的最大正整数。 ##### 1.1 函数...
辗转相除法求最大公约
辗转相除法求最大公约
辗转相除法,也称为...该算法基于以下原理:两个整数a和b的最大公约数等于b和a除以b的余数的最大公约数。通过反复应用这个原理,可以逐步缩小两个整数的范围,直到其中一个整数为0,此时另一个整数就是最大公约数。
辗转相除法求最大公约