×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#41223: 觀念引導
scottnick0516@gmail.com
(scottnick)
學校 : 國立新竹高級中學
編號 : 213622
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [140.126.196.3]
最後登入時間 :
2024-07-17 14:44:02
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