杭电OJ 1108（C++）

基础题，使用辗转相除法求出两数的最大公约数，再用两数的乘积除以最大公约数，即得最小公倍数。

#include <iostream>
using namespace std;

int main()
{
	__int64 a, b, temp, product;
	while (cin >> a >> b)
	{
		product = a * b; //保存初始两数的乘积
		if (a < b)
		{
			temp = a;
			a = b;
			b = temp;
		}
		while (a % b != 0) //辗转相除法，求出两数的最大公约数
		{
			temp = a % b;
			a = b;
			b = temp;
		}
		cout << product / b << endl;
	}
	return 0;
}

继续加油。