算法训练 5-1最小公倍数

时间:2023-02-06 11:06:50
算法训练 5-1最小公倍数   时间限制:1.0s   内存限制:256.0MB     问题描述  编写一函数lcm,求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。
例:

3 5
样例输出与上面的样例输入对应的输出。
例:
算法训练 5-1最小公倍数
数据规模和约定  输入数据中每一个数的范围。
  例:两个数都小于65536。
/**
* 算法训练 5-1最小公倍数
* 思路详解解:见我的另外一篇文章“最大公约数最小公倍数”
*/
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt(), b = sc.nextInt();
System.out.println((a*b)/f(a,b));
sc.close();
}

/**
* 辗转相除法求最大公约数
* @param a 假定较大值
* @param b 假定较小值
* @return 最大公约数
*/
private static int f(int a, int b) {
if (a % b == 0)
return b;
else
return f(b, a % b);
}
}