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