程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 題目1133: 最小公倍數

題目1133: 最小公倍數

編輯:C++入門知識

題目描述 給定兩個正整數,計算這兩個數的最小公倍數。         輸入 輸入包含多組測試數據,每組只有一行,包括兩個不大於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;   }    

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved