摘要: 证明 当 a=qb+r, gcd(a,b)=gcd(b,r),a,b,q,r 属于整数 证明: 1˚ 当 a = b = 0,则 r = 0,gcd(a,b)=gcd(b,r) 成立 2˚ 当 a,b 不同时为零 设 gcd(a,b) = d,gcd(b,r) = c,即 d 是 a,b 的 最大公 阅读全文
posted @ 2021-07-26 12:43 熬夜写bug呢 阅读(356) 评论(0) 推荐(0) 编辑