Đặt (11a + 2b, 18a + 5b) = d
Suy ra ⎩ ⎨ ⎧ 55 a + 10 b ⋮ d . Do đ o ˊ 19 a ⋮ d 36 a + 10 b ⋮ d
Mặt khác ⎩ ⎨ ⎧ 11 a + 2 b ⋮ d 18 a + 5 b ⋮ d n e ^ n ⎩ ⎨ ⎧ 198 a + 36 b ⋮ d 198 a + 55 b ⋮ d
do đó 19 b ⋮ d
Vậy ⎩ ⎨ ⎧ 19 a ⋮ d , t ứ c l a ˋ d /19. V ậ y d = 1 h o ặ c 19 19 b ⋮ d
Đặt (11a + 2b, 18a + 5b) = d
Suy ra ⎩⎨⎧55a+10b⋮d.Dođoˊ19a⋮d36a+10b⋮d
Mặt khác ⎩⎨⎧11a+2b⋮d18a+5b⋮dne^n⎩⎨⎧198a+36b⋮d198a+55b⋮d