题目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;}