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

小豆包打豆豆

于 2020-07-02 22:01:15 发布

阅读量264

点赞数

本文链接：https://blog.youkuaiyun.com/qq_45809896/article/details/107094158

版权

本文介绍了一个使用Java编写的程序，该程序能够接收用户输入的两个正整数m和n，然后计算并输出这两个数的最大公约数和最小公倍数。程序首先确定较小的数，然后从这个数开始向下寻找可以同时整除m和n的最大数，即最大公约数。最后，利用最大公约数计算最小公倍数。

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

import java.util.Scanner;
class Test01{
	//输入两个正整数m和n，求其最大公约数和最小公倍数。
	/*
	1、比较m n大小，找到小的数
	2、最大公约数：以小的说为基准，往下去推，最小只能为1 
	*/
	public static void main(String [] args){
		Scanner input = new Scanner(System.in);
		System.out.println("请输入m值：");
		int m = input.nextInt();
		System.out.println("请输入n值：");
		int n = input.nextInt();
		//1、比较m n大小，找到小的数
		int min;
		int zdgys =0;
		if(m<n){  
			min = m;
		}else{
			min = n;
		}
		//求最大公约数   1~min
		
		for(int i = min;i>=1;i--){
			//判断是否是公约数
			if(m%i == 0 && n%i == 0){
				zdgys = i;
				break;
			}
		}
		//最小公倍数
		
		System.out.println("最大公约数："+zdgys);
		System.out.println("最小公倍数："+m*n/zdgys);
	}
}