Ta có:
Gọi d là ƯCLN ( a, b)
⇒ a chia hết cho d. và b chia hết cho d
⇒Gọi a= k.m
b= k.n ( m, n) = 1
⇒ a- b chia hết cho d
⇒ k.m - k.n chia hết cho d
⇒ k. (m- n) chia hết cho d
Mà m- n không chia hết cho d
Từ đó suy ra:
ƯCLN ( a, b) = ƯCLN ( a, a- b)
Chúc học tốt! Nhớ kiểm tra lại nha!