hdu 1108 最小公倍数

/................................................................................................................\

利用最大公约数求最小公倍数，最大公约数用辗转相除法求。

两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。

\.............................................................................................../

#include<stdio.h>
#include <iostream>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<list>
#include<vector>
#pragma comment(linker,"/STACK:102400000,102400000")
using namespace std;
int gcd(int m,int n)    //辗转相除法
{
    int t;
    while(n)
    {
        t=n;
        n=m%n;
        m=t;
    }
    return t;
}


int main()
 {
      int x,y;
      while(scanf("%d%d",&x,&y)!=EOF)
      {

          printf("%d\n",x*y/gcd(x,y));//两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积
      }
      return 0;
 }