一、Bezout’s Theorem 描述當 a,b 是正整數時,存在有兩個整數 s 和 t,使得
gcd(a,b) = sa + tb,gcd(a,b)是 a,b 的最大公因數。已知 gcd(252,198) = 18,
請找出 s 和 t,使得 252s + 198t = 18。(12 分)
一、Bezout’s Theorem 描述當 a,b 是正整數時,存在有兩個整數 s 和 t,使得
gcd(a,b) = sa + tb,gcd(a,b)是 a,b 的最大公因數。已知 gcd(252,198) = 18,
請找出 s 和 t,使得 252s + 198t = 18。(12 分)