设计一个算法，求输入正整数A和正整数B的最小公倍数。

最新推荐文章于 2023-01-14 15:10:35 发布

原创最新推荐文章于 2023-01-14 15:10:35 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #class #设计 #函数

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种求解输入正整数A和B的最小公倍数的算法，通过递归方式计算最大公约数进而得出最小公倍数。

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

设计一个算法，求输入正整数A和正整数B的最小公倍数。

package com.test.xml;

import java.util.Scanner;

public class LeastCommonNumber {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNext()) {
			int a = in.nextInt();
			int b = in.nextInt();
<span style="color:#FF0000;">			int result = a * b / foo(a, b);</span>
			System.out.println(result);
		}
	}

	public static int foo(int a, int b) {
		int c = a % b;
		if (c == 0) {
			return b;
		} else {
			return foo(b, c);
		}
	}
}