华为机试题目

求两个数的最小公倍数

import java.util.Scanner;

public class Main {
    
    
    public static int getnum(int a,int b){
        int temp = 0;
        //要保证是大的数跟小的数取余
        if(a<b){
            temp = a;
            a=b;
            b=temp;
        }
        if(a%b==0){
            //如果a%b能整除那么b就是最大公约数
            return b;
        }
        int c=0;
        //如果不能整除的话
        if(a%b!=0){
            //进行循环取公约数
            while(a%b!=0){
                c = a%b;
                if(c<b){
                    a=b;
                    b=c;
                }
                
            }
        }
        return b;

    }
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = 0;
        int b = 0;
        while(in.hasNext()){
            a=in.nextInt();
            b=in.nextInt();
            //最小公倍数*最大公约数=a*b
            //最小公倍数=a*b/最大公约数
            System.out.print(a*b/getnum(a,b));
        }
    }
}