【Java】输入两个正整数m和n，求其最大公约数和最小公倍数。

最新推荐文章于 2023-10-26 17:09:03 发布

原创最新推荐文章于 2023-10-26 17:09:03 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java

本文提供了一段Java代码，用于输入两个正整数m和n，计算并输出它们的最大公约数和最小公倍数。通过递归实现最大公约数算法，并利用该结果计算最小公倍数。

输入两个正整数m和n，求其最大公约数和最小公倍数。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		System.out.print(f(a,b)+" "+g(a,b));
	}
	
	public static int f(int m,int n)
	{
		int c=m%n;
		return (c==0)?n:f(n,c);
	}
	
	public static int g(int m,int n)
	{
		return m*n/f(m,n);
	}
		
}