輾轉相除法 | 會動的演算法

符號表示

資料
第 1 個整數a
第 2 個整數b
a 除以 b 的餘數r

輸入
輸入 2 個整數。
輾轉相除法
將 r 指定為 a 除以 b 的餘數。r ← a % b
複製變數的值。a ← b
b ← r
輸出
輸出最大公因數。

演算法動畫

輸入
輾轉相除法 | 輸入

輾轉相除法
輾轉相除法 | 輾轉相除法

輸出
輾轉相除法 | 輸出