a)- (a,b)=d, (a+b,a)=d'
giả sử d[TEX]\neq[/TEX]d'
vì [TEX]a\vdots \ d[/TEX] và [TEX]b\vdots \ d[/TEX]
nên a+b[TEX]\vdots \ d[/TEX]
[TEX]\Rightarrow[/TEX] d là ước chung của a và a+b
[TEX]\Rightarrow[/TEX] d<d' (1)
mặt khác, lại có [TEX]a+b\vdots \ d'[/TEX] và [TEX]a\vdots \ d'[/TEX]
[TEX]\Rightarrow\ b\vdots \ d'\Rightarrow\[/TEX] d' la ước chung của a, b (2)
(1),(2) suy ra (a,b)=d', mâu thuẫn với (a,b)=d. do đó (a,b)=(a+b,a)
- giả sử (a+b,a-b)=d
[TEX]\Rightarrow\ 2a\vdots \ d[/TEX] và [TEX]2b\vdots \ d[/TEX](1)
+ nếu d chẵn: a,b cùng tính chẵn lẽ và (a,b)=1 nên a, b cùng lẻ=> a,b không chia hết cho d, từ 1 suy ra 2 chia hết cho d=> d=2
+ nếu d lẻ : vì d lẻ nên 2 không chia hết cho d. nên a, b chia hết cho d
do đó d là ước chung của a,b mà (a,b)=1 nên d=1
vậy d=1 hoặc 2.
"bài dự thi event box toán 10"