java代码实现求最大公约数和最小公倍数

最新推荐文章于 2021-11-26 22:06:59 发布

心之所向，便是唯一

最新推荐文章于 2021-11-26 22:06:59 发布

阅读量1.1k

点赞数 4

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

本文链接：https://blog.csdn.net/weixin_45577435/article/details/106058287

版权

java 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

直接附上代码

	// 找出最大值和最小值
	int max = m > n ? m : n;
	int min = m < n ? m : n;

	//求最大公约数
	for (int i = min; i > 0; i--) {
		if (min % i == 0 && max % i == 0) {
			System.out.println(m + "和" + n + "最大公约数为：" + i);
			break;
		}
	}

	// 求最小公倍数
	for (int i = max; i <= m * n; i++) {
		if (i % n == 0 && i % m == 0) {
			System.out.println(m + "和" + n + "最小公倍数为：" + i);
			break;
		}
	}