Question

Даны разложите чисел a и b на простые множители.найдите НОД (a,b). б)a=2⁴*3²*5²*11³, b=2*5³*7*19²

Answer 1

НОД (a; b) = 2 * 5 * 5 = 50 - наибольший общий делитель

Answer 2

Для начала разложим числа a и b на простые множители:

a = 2^4 * 3^2 * 5^2 * 11^3 b = 2^1 * 5^3 * 7^1 * 19^2

Теперь найдем их наибольший общий делитель (НОД). Для этого возьмем минимальную степень каждого простого множителя, которая входит и в a, и в b:

НОД(a, b) = 2^1 * 5^2

Итак, наибольший общий делитель чисел a и b равен 2^1 * 5^2, то есть 50.