最小公倍数----最大公约数

最新推荐文章于 2024-11-27 19:28:30 发布

jiejiexiao

最新推荐文章于 2024-11-27 19:28:30 发布

阅读量145

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/jiejiexiao/article/details/79704605

算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个Java程序，该程序使用欧几里得算法计算两个整数的最大公约数，并通过该最大公约数计算这两个数的最小公倍数。程序包括一个名为Gcd的类，提供gcd和lcm两个方法。

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

package com.xjj.algorithm;

import java.util.Scanner;

public class Gcd {
	
	//欧几里得算法求最大公约数
	public int gcd(int m, int n){
		if (n == 0) 
			return m;
		return gcd(n, m % n);
	}
	
	//最小公倍数
	public int lcm(int m, int n){
		return m * n /gcd(m, n);
	}

	public static void main(String[] args) {
		System.out.println("输入两个数: ");
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		Gcd gcd = new Gcd();
		System.out.println("最大公约数为: " + gcd.gcd(m, n));
		System.out.println("最小公倍数为: " + gcd.lcm(m, n));
		
	}

}