java 求两个数的公约数和公倍数

最新推荐文章于 2023-08-02 01:11:48 发布

baikaishui86

最新推荐文章于 2023-08-02 01:11:48 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础

本文链接：https://blog.youkuaiyun.com/baikaishui86/article/details/39395395

java基础专栏收录该内容

9 篇文章

订阅专栏

这是一个使用Java编程求解两个整数的最大公约数（GCD）和最小公倍数（LCM）的程序。通过Scanner获取用户输入的两个整数，然后运用欧几里得算法计算GCD，最后利用GCD计算LCM。程序通过不断交换并相除直至余数为0来找到最大公约数，并将两数乘积除以GCD得到最小公倍数。

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

import java.util.Scanner;

public class GongYueShuGongBeiShu {

/**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，
* 取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，
* 最小公倍数为两数之积除以最大公约数。* /
*
*/

public static void main(String[] args) {
// TODO Auto-generated method stub
int m;
Scanner scanner=new Scanner(System.in);
System.out.print("请输入第一个整数：");
int number1=scanner.nextInt();

System.out.print("请输入第二个整数：");
int number2=scanner.nextInt();

m=GreatestCommonDivisor(number1, number2);

//最小公倍数
int n=number1*number2/m;
System.out.println("最大公约数："+m);
System.out.println("最小公倍数："+n);

}

//求两个数的最大公约数
public static int GreatestCommonDivisor(int a, int b) {
int t;
if (a<b) {//交换ab的值，使a为大数
t=a;
a=b;
b=t;
}

while (b!=0) {
if (a==b) {
return a;
} else {
int k=a%b;
a=b;
b=k;
}
}

return a;
}

}