#41223: 觀念引導
scottnick0516@gmail.com
(scottnick)
學校
:
國立新竹高級中學
編號 : 213622
來源 : [101.10.66.62]
最後登入時間 ：
2024-10-22 14:46:05
a024. 最大公因數(GCD)
| From: [140.126.196.3] |
發表日期
:
2024-07-12 10:13
我的做法是利用輾轉相除法，在a,b不同的情況下一直重複大數減小數直到結束，輸出a,b其中一個。
因為gcd(a,b)=gcd(a-b,b)所以能利用這個做法算出最大公因數！
ZeroJudge Forum