3. НОД(126, 789) =

Применим алгоритм Евклида: \(789=126\cdot6+33\), \(126=33\cdot3+27\), \(33=27+6\), \(27=6\cdot4+3\), \(6=3\cdot2\). Последний ненулевой остаток равен 3.

Ответ: 3.