найдите наибольший общий делитель (a, b) если : а) a = 2•2•3•3•5•7•19, b = 2•3•11•13 б) a = 2•3•3•5•5•5•11, b = 3•5•5•7

Ответ:

a = 2^2 * 3^2 * 5 * 7 * 19

b = 2 * 3 * 11 * 13

Тепер знайдемо загальні прості множники:

Спільні прості множники: 2 і 3.

НСД(a, b) = 2 * 3 = 6.

б) Розкладемо числа a і b на прості множники:

a = 2 * 3 * 3 * 5 * 5 * 5 * 11

b = 3 * 5 * 5 * 7

Знайдемо загальні прості множники:

Спільні прості множники: 3, 5.

НСД(a, b) = 3 * 5 = 15.

Отже, відповіді:

а) НСД(a, b) = 6.

б) НСД(a, b) = 15.

Пошаговое объяснение: