/* 程序问题注释开始
-
程序的版权和版本声明部分
-
Copyright © 2020,湖南工程职业技术学院信息工程学院学生
-
All rights reserved.
-
文件名称: 蓝桥杯赛题
-
作 者: 李 斌
-
完成日期: 2020 年 04 月 08日
-
版 本 号: 022
-
对任务及求解方法的描述部分
-
问题描述
编写一函数lcm,求两个正整数的最小公倍数。 -
样例输入
3 5 -
样例输出
15 -
程序问题注释结束
*/
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
//用户输入a,b
int a = in.nextInt();
int b = in.nextInt();
//调用lcm并输出
System.out.println(lcm(a,b));
}
private static int lcm(int a, int b)
{
//默认a为小值
int min = a;
//判断小值
if(min>b)
{
//b为小值
min = b;
}
//存储a,b积
int temp=a*b;
//寻找公因数
for (int i = 2; i < min; i++)
{
//判断当前数i的倍数是否是a,b的倍数
while(a%i==0&&b%i==0)
{
a/=i;
b/=i;
temp/=i;
}
}
//反回
return temp;
}
}