3. Найти НОД чисел 580 и 612.

Разложим числа на простые множители:

580 = 2² · 5 · 29.

612 = 2² · 3² · 17.

Общие простые множители с наименьшими показателями: 2².

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