题目1133: 最小公倍数

题目描述

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

 

输入

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

 

输出

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

 

样例输入

20 15

 

样例输出

60

 

提示 [+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

 

来源

简单数学题

 

/********************************* 
*   日期：2013-3-19
*   作者：SJF0115 
*   题号: 题目1133: 最小公倍数
*   来源：http://ac.jobdu.com/problem.php?pid=1133
*   结果：AC 
*   来源：
*   总结： 
**********************************/ 
#include<stdio.h>

int GCD(int a,int b){
	if(b == 0){
		return a;
	}
	else{
		return GCD(b,a%b);
	}
}

int main () {
	int a,b,c;
    while(scanf("%d %d",&a,&b) != EOF){
		//最大公约数
		c = GCD(a,b);
		printf("%d\n",a*b/c);
    }//while
    return 0;
}