+ Ta dùng tính chất (a,b) = (a,b+ak)
Đặt (a,b) =x ; (a,b+ak) =y (x,y \in \mathbb{N})
Ta có: y \vdots x ; x \vdots y \Rightarrow x=y
Tính chất này suy ra được: (a^2+ab+b^2,a) = (b^2,a) và (a^2,b) = (a^2+ba+b^2 ,b)
+ Tính chất 2 (tự chế): Nếu (a,b) = (a,c)=1 \Rightarrow (a,bc)=1
Thật vậy, giả...