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

最新推荐文章于 2024-10-06 20:16:20 发布

Preoccupied-One

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量85

点赞数

分类专栏：学校练习-java 文章标签： java

本文链接：https://blog.csdn.net/weixin_51029101/article/details/115528124

版权

学校练习-java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该代码示例展示了如何在Java中计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。通过遍历从较小数开始到1的整数，找到能同时整除两个数的值即为最大公约数。对于最小公倍数，遍历从较大数开始到两数乘积，找到第一个能被两数整除的值即为LCM。

摘要由CSDN通过智能技术生成

题目：

输入两个正整数m和n,求最大公约数和最小公倍数、

例如：12和20的最大公约数是4，最小公倍数是60

代码 java 版

	public static void main(String[] args) {
		int m, n;
		// int i;
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入第一个正整数m:");
		m = scan.nextInt();
		System.out.println("请输入第一个正整数n:");
		n = scan.nextInt();
		
		// 获取最大公约数
		// 1.获取两个数中的较小值
		int min = (m <= n) ? m : n;
		// 遍历
		for (int i = min; i >= 1; i--) {
			if (m % i == 0 && n % i == 0) {
				System.out.println("最大公约数是：" + i);
				break; // 循环执行到break，就跳出循环
			}
		}
		// 获取最小公倍数
		// 1.获取两个数中较大值
		int max = (m >= n) ? m : n;
		// 2.遍历
		for (int i = max; i <= m * n; i++) {
			if (i % m == 0 && i % n == 0) {
				System.out.println("最小公倍数是：" + i);
				break; // 循环执行到break，就跳出循环
			}

		}
	}