5-1最小公倍数

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

问题描述

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

样例输入

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

3 5

样例输出

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

数据规模和约定

输入数据中每一个数的范围。

　　例：两个数都小于65536。

import java.util.Scanner;public class Main{public static void main(String[] args){  Scanner in=new Scanner(System.in); int a=in.nextInt(); int b=in.nextInt(); int c,sum=a*b; while(b!=0) { c=a%b; a=b; b=c; } System.out.println(sum/a);