#39093: 輾轉相除法(歐幾里得算法)
1120188@ccjh.cyc.edu.tw
(708-20詹以恩)
School
:
No School
ID : 252192
IP address : [220.143.27.42]
Last Login ：
2024-06-23 14:49:59
a024. 最大公因數(GCD)
| From: [220.143.31.191] |
Post Date
:
2024-01-12 23:40
輾轉相除法
a,b取餘數直到餘數=0
例如
121%66=55
66%55=11
55%11=0
(121,66)=11
ZeroJudge Forum