九度OJ-1438：最小公倍数

　　用辗转相除法求出两数的最大公约数，再用两数的积除以最大公约数即为最小公倍数。

题目地址：点击打开链接 题目描述：

给定两个正整数，计算这两个数的最小公倍数。

输入：

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。

输出：

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

样例输入：

10 14

样例输出：

70

#include <iostream>
using namespace std;

int main(){
	int a,b,pro;
	int temp;
	while (cin>>a>>b){
		//initiate
		if (a<b){
			temp=a;
			a=b;
			b=temp;
		}
		pro=a*b;
		//process
		while (a&&b){
			temp=b;
			b=a%b;
			a=temp;
		}
		//output
		cout<<pro/a<<endl;
	}
	return true;
}