法一:
#include <stdio.h>
int main (void)
{
int a,b,i;
while(scanf("%d%d",&a,&b)!=EOF)
{
for(i=a;;i+=a)
if(i%b==0)
{
printf("%d\n",i);
break;
}
}
return 0;
}
法二:
#include<stdio.h>
int gcd(int x,int y)
{
return y ? gcd(y,x%y):x;
}
int lcm(int x,int y)
{
return x/gcd(x,y)*y;
}
int main()
{
int x,y;
while(scanf("%d %d",&x,&y)==2)
{
printf("%d\n",lcm(x,y));
}
return 0;
}