最小公倍数

 // 最小公倍数.cpp : 定义控制台应用程序的入口点。
//

//欧几里得
//辗转相除法计算最大公倍数
#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;

int gcd(int big, int small)
{
 int temp;
 if (big < small)
  swap(big, small);
 while (small)
 {
  temp = big % small;
  big = small;
  small = temp;
 }
 return big;
}

int main()
{
 int i, j, temp;
 while (cin>>i>>j && (i!=0&&j!=0))
 {
  temp = gcd(i, j);
  cout<<(i / temp * j)<<endl;
 }
 return 0;
}