最小公倍数

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

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

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

Sample Input
10 14

Sample Output
70

两个正整数m，n中有mn=最大公因数最小公倍数，最大公因数用辗转相除法(欧几里得算法)求出，自然能得出最小公倍数

C

#include <stdio.h>
#pragma warning(disable:4996)
int calc(int m,int n)
{
	while(1)
	{
		m%=n;
		if(m==0)
			return n;
		n%=m;
		if(n==0)
			return m;
	}
}
int main(void)
{
	int m,n;
	while(scanf("%d %d",&m,&n)!=EOF)
		printf("%d\n",m*n/calc(m,n));
	return 0;
}