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

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

题目描述

解答

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));//求最小公倍数
}
}
}