华为29

题目：正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

package NiukeBrush;

import java.util.Scanner;

//正整数A和正整数B 的最小公倍数是指 
//能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
//分析：最小公约数与最小公倍数
//最小公倍数等于两个数的乘积除以最大公约数
public class Huawei29 {

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext())
        {
            int a=sc.nextInt();
            int b=sc.nextInt();
            int c=Great(a,b);
            //定义最小公倍数
            int d=(a*b)/c;
            System.out.println(d);
        }

    }
//定义找出最大公约数
    private static int Great(int a,int b)
    {
        //定义个中间量
        int temp=0;
        int temp1=0;
        //定义最大公约数
        int Great=1;
        //当a！=1且b！=1
        if( a!=1 && b!=1)
        {
            for(int i=2;i<a*b;i++)
            {
             if(a%i ==0&& b%i==0)
             {
                 Great=i;
             }
            }
        }
    else{
        Great=1;
    }
        return Great;
    }

}