題目1133: 最小公倍數

題目描述 給定兩個正整數，計算這兩個數的最小公倍數。         輸入 輸入包含多組測試數據，每組只有一行，包括兩個不大於1000的正整數。         輸出 對於每個測試用例，給出這兩個數的最小公倍數，每個實例輸出一行。         樣例輸入 20 15    樣例輸出 60    提示 [+] *** 提示已隱藏，點擊上方 [+] 可顯示 ***       來源 簡單數學題               [cpp]  /*********************************   *   日期：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;   }