早教吧 育儿知识 作业答案 考试题库 百科 知识分享

急:两个整数互质,则它们的和与差最大公约数是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