k

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 22:49:29
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.