A. 最小公倍数

题目描述

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

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

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

输入样例

10 14

输出样例

70

代码

#include <stdio.h>
int gcd(int da, int xiao)
{
	int temp;
	while (xiao!=0)
	{
		temp=da%xiao;
		da=xiao;
		xiao=temp;
	}
	return da;
}

int main()
{
	int a, b, lcm, gcd1;
	while(scanf("%d %d", &a, &b)!= EOF)
	{
		gcd1 = gcd(a,b);
		lcm=a/gcd1*b;
		printf("%d\n", lcm);
	}
}