12. Найти НОД: 250 и 300.

Разложим числа на простые множители: 250 = 2 · 5³; 300 = 2² · 3 · 5². Общие множители с наименьшими степенями: 2 и 5². Поэтому НОД(250, 300) = 2 · 25 = 50.

Ответ: 50.