符號表示
資料 | ||
---|---|---|
第 1 個整數 | a | |
第 2 個整數 | b | |
a 除以 b 的餘數 | r |
輸入 | ||
---|---|---|
輸入 2 個整數。 | ||
輾轉相除法 | ||
將 r 指定為 a 除以 b 的餘數。 | r ← a % b | |
複製變數的值。 | a ← b b ← r | |
輸出 | ||
輸出最大公因數。 |
演算法動畫
輸入
輾轉相除法
輸出
資料 | ||
---|---|---|
第 1 個整數 | a | |
第 2 個整數 | b | |
a 除以 b 的餘數 | r |
輸入 | ||
---|---|---|
輸入 2 個整數。 | ||
輾轉相除法 | ||
將 r 指定為 a 除以 b 的餘數。 | r ← a % b | |
複製變數的值。 | a ← b b ← r | |
輸出 | ||
輸出最大公因數。 |
輸入
輾轉相除法
輸出