#杭电oj 1108 java
最小公倍数
给定两个正整数,计算这两个数的最小公倍数。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()) {
int a=sc.nextInt();
int b=sc.nextInt();
//此题可转化为先求解最大公约数,ans=a*b/最大公约数
int ans=a*b;
if(a<b) {//保证a>b
int t=a;
a=b;
b=t;
}
while((a%b)!=0){//当(a%b)==0时结束
int t=a;//保存a的值
a=b;//b赋给a
b=t%b;//a%b赋给b
}
ans=ans/b;
System.out.println(ans);
}
}
}