假设：
a = b * k + r
求证：
gcd(a, b) = gcd(b, r)gcd(a, b) = gcd(b,
阅读背景：
辗转相除法证明
来源：互联网
分享到：
