1. Вычисли наибольший общий делитель чисел 84 и 126.

Применим алгоритм Евклида: делим большее число на меньшее и последовательно берём остатки.

126 = 84 · 1 + 42
84 = 42 · 2 + 0

Последний ненулевой остаток — 42.

Ответ: НОД(84, 126) = 42.