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

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

时间限制：1.0s   内存限制：256.0MB

    

问题描述

　　编写一函数lcm，求两个正整数的最小公倍数。

样例输入

一个满足题目要求的输入范例。
例：

3 5

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

　　输入数据中每一个数的范围。
　　例：两个数都小于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;elsereturn f(b, a % b);}}