在java中实现输入两个正整数m和n，求最大的公约数和最小公倍数

最新推荐文章于 2023-10-12 23:48:38 发布

旭旭_哥

最新推荐文章于 2023-10-12 23:48:38 发布

阅读量9.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java

本文链接：https://blog.youkuaiyun.com/luoyexuge/article/details/49532061

java 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个使用Java实现的程序，该程序可以接收两个正整数作为输入，并计算出这两个数的最大公约数和最小公倍数。通过递归的方式实现了最大公约数的计算。

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

也是在java学习宝典看到的一个题目，用java来实现把：

package excise;
/*在java中实现输入两个正整数m和n，求最大的公约数和最小公倍数*/
import java.util.Scanner;
public class T008 {
	public static void main(String args[]){
		Scanner s1=new Scanner(System.in);
		System.out.println("请输入第一个正整数");
		int m=s1.nextInt();
		System.out.println("请输入第二个正整数");
		int n=s1.nextInt();
		if(m<n){
			int temp=n;
			  n=m;
			  m=temp;
		}
		System.out.println("最大公约数是："+caculate(m,n));
		System.out.println("最小公被数是："+m*n/caculate(m,n));
	}
	public static  int caculate(int m,int n){
		int temp ;
	   if(m%n==0){
		  temp=n;
		  ;
	}else{
		temp=caculate(n,m%n);
		}
	   return temp;
	}
	
}