Java项目|Java--求两个整数的最大公约数和最小公倍数

【Java项目|Java--求两个整数的最大公约数和最小公倍数】求两个整数发最大公约数和最小公倍数,是小学的时候觉得还算是比较难的一个题目,今天我用Java来求出
在MyEclipse Professional 中的样式是:
Java项目|Java--求两个整数的最大公约数和最小公倍数
文章图片

具体代码
public static void main(String[] args) {
//求两个整数的最大公约数和最小公倍数


Scanner sc = new Scanner(System.in);
System.out.println("请输入第一个整数:");
int num1 = sc.nextInt();
System.out.println("请输入第二个整数:");
int num2 = sc.nextInt();
int max;
int min;
if (num1 > num2) {
max = num1;
min = num2;
} else {
max = num2;
min = num1;
}
// 最大公约数
for (int i = min; i >= 1; i--) {
if (num1 % i == 0 && num2 % i == 0) {
System.out.println("最大公约数:" + i);
break;
}
}
// 最小公倍数
for (int i = max; ; i++) {
if (i % num1 == 0 && i % num2 == 0) {
System.out.println("最小公倍数:" + i);
break;
}
}

执行结果如下
Java项目|Java--求两个整数的最大公约数和最小公倍数
文章图片


创作不易点赞评论互关三连
Java项目|Java--求两个整数的最大公约数和最小公倍数
文章图片


    推荐阅读