#39093: 輾轉相除法(歐幾里得算法)


1120188@ccjh.cyc.edu.tw (詹以恩)

學校 : 不指定學校
編號 : 252192
來源 : [220.143.3.218]
最後登入時間 :
2024-06-23 14:49:59

輾轉相除法

a,b取餘數直到餘數=0

例如

121%66=55  

66%55=11

55%11=0

(121,66)=11