以下是其證明:. 根據輾轉相除法定理,. gcd(a, b) = gcd(b, a mod b) = ... = gcd(d, 0) = d. 假設x0和y0滿足:b * x0 + (a mod b) * y0 = d,則.
確定! 回上一頁