hdu-1108-最小公倍数

#include<stdio.h>
int main()
{
 int n,m,k,t;
 while(scanf("%d%d",&n,&m)!=EOF)
 {
  if(n<m)
  {
   t=n;n=m;m=t;
  }
  t=n*m;
  while(m!=0)
  {
   k=n%m;
   n=m;
   m=k;
  }
  printf("%d\n",t/n);
 }
 return 0;
}