Question

O 142. Знайдіть найбільший спільний дільник чисел a i b: 1) a= 2 2 3 5.7 19, b=2·3·3·7.11.13; ● 2) a= 2³.3².7³ 11². 19, b= 2² 35 11².19³. ● · O 11​

Answer 1

а = 2 * 3 * 5 * 7 * 19

b = 2 * 3 * 3 * 7 * 11 * 13

Тепер знайдемо спільні прості множники в обох числах та підрахуємо їх добуток:

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

НСД(a, b) = 2 * 3 * 7 = 42

Отже, найбільший спільний дільник чисел a і b дорівнює 42.

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

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

b = 2^2 * 3^5 * 11^2 * 19^3

Спільні прості множники: 2^2, 11^2, 19

НСД(a, b) = 2^2 * 11^2 * 19 = 4 * 121 * 19 = 8716

Отже, найбільший спільний дільник чисел a і b дорівнює 8716.