Java实现最小公倍数和最大公约数

最新推荐文章于 2023-01-31 14:00:08 发布

jasmyn518

最新推荐文章于 2023-01-31 14:00:08 发布

阅读量1.3k

点赞数

分类专栏： Java 笔记文章标签： java 开发语言 eclipse

本文链接：https://blog.csdn.net/jasmyn518/article/details/121960727

版权

笔记同时被 2 个专栏收录

127 篇文章 4 订阅

订阅专栏

Java

53 篇文章 2 订阅

订阅专栏

该博客展示了如何使用Java编程语言来计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）。用户通过输入两个整数，程序利用欧几里得算法计算GCD，并根据GCD得出LCM。这是一个基础的算法实现，适合初学者学习。

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

用户输入两个整数，Java实现求它们的最小公倍数和最大公约数。
结果如下：
Java最小公倍数最大公约数
代码如下：

package com.jasmyn.demo;

/**
 * 输入两个正整数m和n，求其最大公约数和最小公倍数。
 */
import java.util.*;

public class demo5 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("请输入第一个数字：");
		Scanner sc1=new Scanner(System.in);
		int number1=sc1.nextInt();	
		System.out.println("请输入第二个数字：");
		Scanner sc2=new Scanner(System.in);	
		int number2=sc2.nextInt();
		sc1.close();
		sc2.close();
		int gys=gongyueshu(number1,number2);
		System.out.println("最大公约数是：" + gys);
		System.out.println("最小公倍数是：" + gys*(number1/gys)*(number2/gys));
	}
	public static int gongyueshu(int m, int n) {
		while(true) {
			if((m = m%n) == 0) {
				return n;
			}
			if((n = n%m) == 0) {
				return m;
			}
		}
	}
}