Разложите числа на простые множители и найдите их наибольший общий делитель: 30500 и 17750 Ответ должен быть 50

Чтобы найти наименьшее общее кратное или наибольший общий делитель нескольких чисел, нужно разложить их на простые множители, то есть на множители, которые являются простыми числами.

30500 = 2 * 2 * 5 * 5 * 5 * 61;

17750 = 2 * 5 * 5 * 5 * 71.

Наибольший общий делитель двух чисел равен произведению общих множителей в разложении этих чисел. В нашем случае общими является множители 2, 5, 5 и 5, поэтому НОД (30500, 17750) = 2 * 5 * 5 * 5 = 250.

Ответ: НОД (30500, 17750) = 250.