Đặt ước chung nguyên tố lớn nhất của ab và a+b là u, ta có:
ab chia hết cho u \Rightarrow a chia hết cho u (do u nguyên tố).
Mà a+b chia hết cho u \Rightarrow b chia hết cho u
Suy luận như trên, ta có a chia hết cho u.
Tóm lại cả a và b đều chia hết cho u. Mà u nguyên tố \Rightarrow u>1 \Rightarrow (a,b) > 1 \Rightarrow Vô lý!
Vậy u=1.
Vậy (ab,a+b) =1.