华为历年笔试面试机考试题2——求最小公倍数

华为历年笔试面试机考试题2——求最小公倍数

---

题目描述

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

解答

a，b的最小公倍数等于a,b的积除以它们的最大公约数。

import java.util.*;
public class Main{
    //求最大公约数
    public static int getResult(int a,int b){
        if(a<b){
            int temp;
            temp=a;
            a=b;
            b=temp;
        }
        int k;
        while(b!=0){
            k=a%b;
            a=b;
            b=k;
        }
        return a;
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int a=sc.nextInt();
            int b=sc.nextInt();
            System.out.println(a*b/getResult(a,b));//求最小公倍数
        }    
    }
}