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;

}