k

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/23 17:43:55
kkk设n+k和n-k的任一公约数为p,那么n+k=ap,n-k=bp,其中a,b都是正整数.所以n=p(a+b)/2,k=p(a-b)/2.若a,b奇偶性相同,则由定义p是n,k的公约数,所以由题设

k
k

k
设 n+k 和 n-k 的任一公约数为 p,那么 n+k=ap,n-k=bp,其中 a,b 都是正整数.所以 n=p(a+b)/2,k=p(a-b)/2.若 a,b 奇偶性相同,则由定义 p 是 n,k 的公约数,所以由题设 n,k 互质,知 p=1;若 a,b 奇偶性不同,则 p/2 必是整数,且 p/2 是 n,k 的公约数,知 p/2=1,即 p=2.所以 n+k 和 n-k 的任一公约数不是 1 就是 2,其最大公约数自然不是 1 就是 2.