#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