1. Найдите НОД чисел: а) 242 и 132; б) 729 и 216.

а) По алгоритму Евклида: \(242=132\cdot1+110\), \(132=110\cdot1+22\), \(110=22\cdot5\). Последний ненулевой остаток — 22.

б) \(729=216\cdot3+81\), \(216=81\cdot2+54\), \(81=54\cdot1+27\), \(54=27\cdot2\). Последний ненулевой остаток — 27.

Ответ: а) 22; б) 27.