java学习之最大公约数和最小公倍数

最新推荐文章于 2022-07-27 15:34:49 发布

原创最新推荐文章于 2022-07-27 15:34:49 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的Java程序，用于计算两个整数的最小公倍数和最大公约数。通过输入两个整数，程序使用辗转相除法找到最大公约数，并据此计算出最小公倍数。

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

计算两个数的最小公倍数和最大公约数

import java.util.Scanner;

/**
 * 
 * @author Marie
 *求两个 数的最小公倍数
 *思想：两个数的最小公倍数是两数乘积除以最大公约数
 */
public class MultiPle {
	public static int gcd(int a,int b){
		while(a%b!=0){
			int temp =a;
			a = b;
			b = temp%b;
		}
		return b;
	}
	public static int mu(int a,int b){
		int gcd = gcd(a, b);
		return (a*b)/gcd;
	}
	public static void main(String[] args) {
		Scanner in =new Scanner(System.in);
		while(in.hasNext()){
			int a = in.nextInt();
			int b = in.nextInt();
			
			System.out.println(mu(a,b));
		}
	}
}