Do ƯCLN của a và b bằng 18 nên ta đặt a = 18a', b = 18b', ƯCLN (a', b') = 1 và a'; b' ∈ N..
Vì a > b nên a’ > b’
Ta có: a.b = 1944 nên 18a'. 18b' = 1944
a'. b' = 1944 : (18.18) = 6.
Do a' > b' và ƯCLN (a', b') = 1 nên
a' | 6 | 3 |
b' | 1 | 2 |
Suy ra
a | 108 | 54 |
b | 6 | 36 |