import java.util.*;
/*求最大公约数和最小公倍数*/
public class MaxCommonDivisorAndMinCommonMultiple {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);// 接收控制台输入的信息
System.out.print("请输入第一个整数:");
int num1 = scan.nextInt(); // 取出控制台输入的信息
System.out.print("请输入第二个整数:");
int num2 = scan.nextInt(); // 取出控制台输入的信息
System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法
System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法
}
// 递归法求最大公约数
public static int maxCommonDivisor(int m, int n) {
if (m < n) {// 保证m>n,若m<n,则进行数据交换
int temp = m;
m = n;
n = temp;
}
if (m % n == 0) {// 若余数为0,返回最大公约数
return n;
} else { // 否则,进行递归,把n赋给m,把余数赋给n
return maxCommonDivisor(n, m % n);
}
}
// 循环法求最大公约数
public static int maxCommonDivisor2(int m, int n) {
if (m < n) {// 保证m>n,若m<n,则进行数据交换
int temp = m;
m = n;
n = temp;
}
while (m % n != 0) {// 在余数不能为0时,进行循环
int temp = m % n;
m = n;
n = temp;
}
return n;// 返回最大公约数
}
// 求最小公倍数
public static int minCommonMultiple(int m, int n) {
return m * n / maxCommonDivisor(m, n);
}
}
分享到:
相关推荐
Java求最大公约数、最小公倍数,输入两个正整数m和n,求其最大公约数和最小公倍数。最小公倍数可由原数除以最大公约数计算得到,这里使用了辗除法。
JAVA实现求最大公约数和最小公倍数 根据欧几里得定律,最大公约数的递归算法
java代码-使用java求最大公约数和最小公倍数的源代码 ——学习参考资料:仅用于个人学习使用!
求最大公约数和最小公倍数的快速方法(Java语言实现)。
最大公约数、最小公倍数 * 最大公约数(a,b) * 12的因数:1、2、3、4、6、12 * 18的因数:1、2、3、6、9、18 * 12和18的最大公约数——6 * 最小公倍数[a,b] * A=2*3*7 * B=2*5*7 * AB的最小公倍数——2*3*5*7...
Java练习题:输入两个正整数m和n,求其最大公因数和最小公倍数
求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和...
用碾压法求出两个数的最大公因数,然后将剩下的分子连乘再乘以最大公因数即可获得最小公倍数
用java写的小程序,输入两个数,求得他们的最大公约数和最小公倍数
1. Java不同数据类型变量的使用 ①定义不同的字符变量,依次给这些变量赋值:’A’,’2’,’猫’,’b’并输出结果;...2. 计算最小公倍数和最大公约数 ①定义两个整型变量m,n; ②计算最大公约数; ③最小公倍数;
使用java语言实现输入两个数字对齐进行计算,并输出它两个的最大公约数和最小公倍数。
最大公约数与最小公倍数的求法。简单明了,通俗易懂,是不错的算法
java算法最大公约数和最小公倍数.pdf
java 最大公约数与最小公倍数代码 使用的for 方法
Java基础编程题:求最大公约数和最小公倍数问题
很简单明了的一个小java代码,帮助初学者进行学习
java代码-求最大公约数和最小公倍数
。。。
int b),该方法返回a和b的最大公约数,然后再编写一个该类的子类,要求子类重写方法f,而且重写的方法将返回a和b的最小公倍数,要求在重写的方法的方法体中首先调用被隐藏的方法返回a和b的最大公约数m,然后将乘积(a*b...
用JAVA写了个关于两个数最大公约数最小公倍数的程序..不晓得质量如何import java.util.*; public class dd { public static void main(String args[]){ Scanner scanner; scanner=new Scanner(System.in); int m...