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

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

瀏覽:1036
日期:2025-10-12
例如, 計算a = 1071和b = 462的 最大公因數的過程如下:從1071中不斷減去462直到小於462(可以減2次,即商q 0 = 2),餘數是147: 1071 = 2 × ......看更多