华为历年笔试面试机考试题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));//求最小公倍数
}
}
}