1108.c

来自「杭电的ACM上的一些题目。 1108、2001、2002、2003、2004、」· C语言 代码 · 共 42 行

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

Input
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.
 
Output
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。
 
Sample Input
10 14
 
Sample Output
70
*/
#include <stdio.h>
#define max(a,b) ((a)>(b)?(a):(b))

int main(void)
{
	int a,b,c;
	while(scanf("%d %d",&a,&b)!=EOF)
	{
		c=max(a,b);
		c=gcd(c,a+b-c);	
		printf("%d\n",a*b/c);
	}
    return 0;
}
int gcd(a, b) 
{
    int r;
    while (b !=0 )
	{
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}