#include<stdio.h>
int main(){
int a,b,m;
while(scanf("%d%d",&a,&b)!=EOF){
m=a*b;
while(a!=0&&b!=0){
int tmp=b;
b=a%b;
a=tmp;
}
if(a!=0)m=m/a;
else m=m/b;
printf("%d\n",m);
}
return 0;
int main(){
int a,b,m;
while(scanf("%d%d",&a,&b)!=EOF){
m=a*b;
while(a!=0&&b!=0){
int tmp=b;
b=a%b;
a=tmp;
}
if(a!=0)m=m/a;
else m=m/b;
printf("%d\n",m);
}
return 0;
}
最小公倍数 与最大公约数的联系
最小公倍数=a*b/最大公约数