3. Найти НОД (16, 4).

Делители 16: 1, 2, 4, 8, 16. Делители 4: 1, 2, 4. Наибольший общий делитель — 4.

Ответ: НОД(16, 4) = 4.