今天是第二十五天，講之前解的 a024. 最大公因數(GCD)，題目要求輸入兩個非負整數，最後輸出最大公因數。這題需要用輾轉相除法來解，本來我是使用 for 迴圈搭配 if else 條件判斷式來解題目，但解到大概第三題時就被zerojudge說解題時間過長直接沒分。輾轉相除法是一直判斷被除數除以除數是否為0，若不為0則讓原本的除數變為被除數，剛剛的餘數變為除數繼續相除重複上述動作直到餘數為0，數學式大概像這樣子( a % b = c ; b % c = d ;......; x % y = 0，最大公因數為 y )，輾轉相除法這個方法我也從來沒有看過，畢竟數學可以使用更快速的方法來解，卡了很久後最後放棄看課本才學到新方法。
iThome鐵人賽
看影片追技術