用java方法求最大公约数和最小公倍数

大百求知路

于 2021-10-02 14:02:18 发布

阅读量803

点赞数

分类专栏： java基础文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/slgcsdn/article/details/120585427

版权

java基础专栏收录该内容

3 篇文章

订阅专栏

该博客展示了如何使用Java编程实现辗转相除法计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。通过Scanner类获取用户输入的两个正整数，然后利用自定义方法分别计算GCD和LCM。最大公约数采用迭代方式，不断取模直至余数为0，最后的除数即为最大公约数。最小公倍数则为两数相乘除以最大公约数的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java求输入两个正整数的最大公约数和最小公倍数
算法描述：
import java.util.Scanner;
public class P1 {
public static void main(String[] args) {
int a;
int b;
Scanner d = new Scanner(System.in);
System.out.println(“请输入正整数值”);
a = d.nextInt();
b = d.nextInt();
int m = zuiDaGongYueShu(a,b);
int j = zuiXiaoGongBeiShu(a,b,m);
System.out.println(m);
System.out.println(j);
}
//最大公约数求法
private static int zuiDaGongYueShu(int a,int b) {
//把a,b换向
if(a<b){
int temp = 0;
temp = a;
a = b;
b = temp;
}
//循环求最大公约数
while(b != 0){
if(a == b)
return a;
else{
int k = a%b;
a = b;
b = k;
}
}
return a;
}
//最小公倍数求法
private static int zuiXiaoGongBeiShu(int a,int b,int m) {
//两数相乘除以最小公约数就行
int h = (a*b)/m;
return h;
}
}
总结：其实最大公约数才用的是辗转相除法，直到模数为0，除数就是最大公约数；最小公倍数就是两数相乘再除以最大公约数。