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

最新推荐文章于 2022-01-19 15:26:20 发布

#尺素

最新推荐文章于 2022-01-19 15:26:20 发布

阅读量691

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/weixin_39124503/article/details/88596982

学习专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用Java编写的简单程序，该程序通过用户输入两个整数，然后计算并输出这两个数的最大公约数（GCD）和最小公倍数（LCM）。程序首先提示用户输入两个整数，接着利用循环结构分别找出最大公约数和最小公倍数。

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

import java.util.Scanner;
public class Dr{
	public static void main(String [] args){
	Scanner sc= new Scanner(System.in);
	System.out.println("输入一个数");
	int m=sc.nextInt();
	
	System.out.println("输入另一个数");
	int n=sc.nextInt();
	int mn=m*n;
	for(int i=m+n;i>0;i--)
	{
		if(m%i==0&&n%i==0){
			
		System.out.println(i);
		break;
		}
	}
	for(int b=1;b<mn;b++){
		if (b%m==0&&b%n==0){
			System.out.println(b);
			break;
		}
	}
	sc.close();
	}
}