Gọi ƯCLN(a , b) = d
Khi đó a = 5n + 3 chia hết cho d → 6a = 30n + 18 chia hết cho d .
và b = 6n + 1 chia hết cho d → 5b = 30n + 5 chia hết cho d .
suy ra : (30n + 18) - (30n + 5) chia hết cho d .
= 30n + 18 - 30n - 5 chia hết cho d
= 13 chia hết cho d
nên d = { 1 , - 1 , 13 , - 13 }
Vì a và b là hai số nguyên tố không cùng nhau nên d = 13 .
|