朝花夕拾之欧几里得 gcd(a,b)=gcd(b,a%b)gcd(a, b) = gcd(b, a\%b).证明： 设r=gcd(a,b)r = gcd(a, b) 那么存在 r|a,r|br|a, r|b. 又因为a%b=a−a/b∗b=a−k∗ba \% b = a - a/b * b = a - k * b. a−k∗ba - k * b是aa和bb的一个线性组合，因此r|(a%b)r|(a\%b)。 数学 2023-07-17 45 点赞 0 评论 68 浏览
