最小公倍数题（Problem ID：1108）

题址：http://acm.hdu.edu.cn/showproblem.php?pid=1108

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


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


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


Sample Input
10 14


Sample Output
70

简单题，函数cal(a,b)中辗转相除法求a和b的最小公约数，然后a*b/cal(a,b)即为a和b的最小公倍数。

AC代码：

#include<iostream>
#include<stdio.h>
using namespace std;

int cal(int a,int b)
{
	int i,c;
	c=a%b;
	while(c!=0)
	{
		a=b;b=c;
		c=a%b;
	}
	return b;
}

int main()
{
	int a,b,gbs;
	while(cin>>a>>b)
	{
		gbs=a*b/cal(a,b);
		cout<<gbs<<endl;
	}

	return 0;
}