2021-01-26

Python程式碼:如何計算兩個正整數的最大公因數及最小公倍數?

  1.  最大公因數(highest common factor, hcf),也稱為最大公約數(greatest common divisor, gcd),詳細定義內容,可參閱:https://zh.wikipedia.org/wiki/最大公因數 
  2. 最小公倍數(least common multiple, lcm),詳細定義內容,可參閱:https://zh.wikipedia.org/wiki/最小公倍數 
  3. 輾轉相除法,又稱歐幾里德計算法(Euclidean algorithm),是求最大公因數的計算方法,詳細定義內容,可參閱:https://zh.wikipedia.org/wiki/輾轉相除法 
    把輾轉相除法定義為程式函式,可以用迴圈或遞迴的方式進行,可參閱以下程式碼。
  4. 兩個正整數相乘等於該兩數的最小公倍數乘上最大公因數,所以取得最大公因數後,就可以計算取得最小公倍數。

沒有留言:

張貼留言