#39093: 輾轉相除法(歐幾里得算法)
1120188@ccjh.cyc.edu.tw
(708-20詹以恩)
學校
:
不指定學校
編號 : 252192
來源 : [220.143.27.42]
最後登入時間 ：
2024-06-23 14:49:59
a024. 最大公因數(GCD)
| From: [220.143.31.191] |
發表日期
:
2024-01-12 23:40
輾轉相除法
a,b取餘數直到餘數=0
例如
121%66=55
66%55=11
55%11=0
(121,66)=11
ZeroJudge Forum