【蓝桥杯】5-1最小公倍数（Java实现）

---

/* 程序问题注释开始

• 程序的版权和版本声明部分

• 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;
	}
}