摘要: 命题 当 \(x,y\) 均为正整数且 \(\gcd(x,y)=1\),存在整数 \(a,b\) 使得 \(ax+by=1\)。 证明 当 \(y=0\) 时,因为要满足 \(\gcd(x,y)=1\),所以 \(x=1\)。此时构造 \(a=1,b=0\) 则满足命题。 否则,已知 \(\gcd( 阅读全文
posted @ 2022-05-25 17:36 lotus_f 阅读(1000) 评论(0) 推荐(1)