#24440: 輾轉相除法-一行寫while迴圈(C++)
andrew99154
(YuCheng)
學校
:
均一國際教育實驗高級中學
編號 : 145338
來源 : [111.254.45.176]
最後登入時間 ：
2024-01-03 20:33:30
a024. 最大公因數(GCD)
| From: [1.162.211.6] |
發表日期
:
2021-02-18 11:08
主要用輾轉相除法來做，用大的數字不斷減小的直到a = b。
while迴圈的內部可以用三元運算子取代if條件式，讓整個邏輯判斷在一行內完成。
while(a != b)a>b ? a-=b : b-=a
ZeroJudge Forum