作业帮 > 数学 > 作业

急:两个整数互质,则它们的和与差最大公约数是1或者2的证明

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/05 19:12:28
急:两个整数互质,则它们的和与差最大公约数是1或者2的证明
急:两个整数互质,则它们的和与差最大公约数是1或者2的证明
(a,b) =1,不妨假设a>b.
则 ( a+b,a-b)
= (a+b,(a+b)-(a-b))
=(a+b,2b)
=(a,2b)
=(a,b)或者 2*(a,b)
=1或者2