驗證網址zh.wikipedia.org安全性

輾轉相除法 - 維基百科,自由的百科全書

例如,計算a = 1071和b = 462的最大公因數的過程如下:從1071中不斷減去462直到小於462(可以減2次,即商q 0 = 2),餘數是147: 1071 = 2 × 462 + 147. 然後從462中不斷減去147直到小於147(可以減3次,即q 1 = 3),餘數是21:...

網址安全性掃描由 google 提供