求最大公约数及最小公倍数

最新推荐文章于 2024-05-20 20:16:31 发布

原创最新推荐文章于 2024-05-20 20:16:31 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

17 篇文章

订阅专栏

------Java基础语法

8 篇文章

订阅专栏

本文提供了一个Java程序实例，用于求解两个正整数的最大公约数和最小公倍数。通过迭代查找的方式确定了两数之间的最大公约数，并进一步计算出了最小公倍数。

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

<pre name="code" class="javascript">import java.util.*;

public class GcdAndLcmDemo {
	public static void main(String[] args) {
		//  题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入m的值：");
		int m = sc.nextInt();
		System.out.print("请输入n的值：");
		int n = sc.nextInt();
		int a = 0, b = 0;
		for (int i = 1; i <= m / 2 && i <= n / 2; i++) {
			if (m % i == 0 && n % i == 0) {
				b = i;
			}
		}
		for (int i = 1; i <= m * n; i++) {
			if (i % m == 0 && i % n == 0) {
				a = i;
				break;
			}
		}
		System.out.print(m + "和" + n + "的最小公倍数为：" + a + "，它们的最大公约数为：" + b + "。");
	}
}