JAVA算法基础求最大公约数和最小公倍数

最新推荐文章于 2025-05-16 16:14:52 发布

原创最新推荐文章于 2025-05-16 16:14:52 发布 · 610 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #java算法

算法专栏收录该内容

9 篇文章

订阅专栏

本文提供了一个JAVA程序实现的最大公约数和最小公倍数计算方法。通过输入两个整数，程序能够输出这两个数的最大公约数和最小公倍数。采用辗转相除法高效地求解最大公约数，并利用公式计算最小公倍数。

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

JAVA算法基础求最大公约数和最小公倍数

import java.util.Scanner;
public class Main{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			int m = Integer.parseInt(sc.next());
			int n = Integer.parseInt(sc.next());
			System.out.println("最大公约数:"+getMaxCommonDivisor(m,n));
			System.out.println("最小公倍数:"+getMinCommonMultiple(m,n));
		}
	}
	
	public static int getMaxCommonDivisor(int m,int n){
		if(m<n){  //保证m>n
			int temp = m;
			m = n;
			n = temp;
		}
		while(m%n!=0){
		    int temp = m%n;
		    m=n;
		    n=temp;
		}
		return n;
	}
	
	public static int getMinCommonMultiple(int m,int n){
		return m*n/getMaxCommonDivisor(m,n);
	}
}