每天一道JavaSE基础题（六、最大公约数和最小公倍数：输入两个正整数m和n，求其最大公约数和最小公倍数。）

最新推荐文章于 2023-06-15 17:39:38 发布

坏坏的小怪兽

最新推荐文章于 2023-06-15 17:39:38 发布

阅读量434

点赞数 1

文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_43810477/article/details/107086163

版权

该博客介绍了如何使用Java编程解决计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）的问题。通过辗除法实现算法，程序代码简洁高效。

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

           **每天一道JavaSE基础题（六、最大公约数和最小公倍数：输入两个正整数m和n，求其最大公约数和最小公倍数。   ）**

【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

程序分析：利用辗除法

        最大公约数=其中较小的那个数和两数的相除余数

        最小公倍数 = (a * b)/最大公约数

程序代码：

package SE50T;

import java.util.Scanner;

/*
 * 【程序6】   题目：输入两个正整数m和n，求其最大公约数和最小公倍数。   
 * 程序分析：  利用辗除法
 *		        最大公约数=其中较小的那个数和两数的相除余数
 * 		        最小公倍数 = (a * b)/最大公约数
 */
public class T6 {
	public static void main(String[] args) {
		  System.out.print("请输入正整数 m 的值：");
	        Scanner sc = new Scanner(System.in);
	        int m = sc.nextInt();
	        System.out.print("请输入正整数 n 的值：");
	        int n = sc.nextInt();
	        int a = Gys(m,n);
	        int b = m*n/a;
	        System.out.println(m+"和"+n+"的最大公约数为："+a+"，最小公倍数为："+b);

	    }
	    public static int Gys(int x,int y){
	        int t;
	        if(x<y){
	            t=x;
	            x=y;
	            y=t;
	        }
	        while (y!=0){
	            if(x==y){
	                return 1;
	            }else {
	                int k = x % y;
	                x=y;
	                y=k;
	            }
	        }
	        return x;
	   }
}