12. Найдите НОД чисел 250 и 300.

Разложим числа на простые множители: 250 = 2 · 5³, 300 = 2² · 3 · 5². Общая часть разложений — 2 · 5² = 50.

Ответ: НОД(250, 300) = 50.