Java_输入两个正整数，求其最大公约数和最小公倍数

最新推荐文章于 2024-09-26 15:33:58 发布

Chill_Lyn_

最新推荐文章于 2024-09-26 15:33:58 发布

阅读量2.3k

点赞数 1

分类专栏：算法入入门（杂）文章标签： Java 算法

本文链接：https://blog.csdn.net/Chill_Lyn/article/details/97676263

版权

这篇博客主要讲解如何使用Java编程语言，通过欧几里得算法来计算两个正整数的最大公约数（GCD）以及它们的最小公倍数（LCM）。内容包括算法原理、代码实现以及示例测试，帮助读者理解并掌握这一基本算法。

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

package t5;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

//输入两个正整数x和y，求其最大公约数和最小公倍数. 
//在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大 的数，此数即为最大公约数，
//最小公倍数为两数之积除以最大公约数.

public class Test {
   
	/**
	 * 
	 * @return 双元素数组，保存最大公约数和最小公倍数
	 */
	public static int[] max_min(){
   
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		int num1=0;