Python 最大公因數(GCD)

若您覺得文章寫得不錯，請點選文章上的廣告，來支持小編，謝謝。

筆者有用C++來解高中生解題系統上的 a024: 最大公因數(GCD)
(題目連結：https://zerojudge.tw/ShowProblem?problemid=a024) 一題。本篇只是換用 Python 程式語言來解，也是用輾轉相除法來解。

程式碼如下：
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
import sys

for s in sys.stdin:
    num = list(map(int,s.split()))
    a = num[0]
    b = num[1]
    while( a != 0):
            a = a % b;
            b = b - a;

    print(b)

除了這個解法外，還可以有什麼解法呢？

Labels: , ,

沒有留言:

張貼留言

訂閱： 張貼留言 (Atom)