1022. Знайди найбільший спільний дільник чисел a i b, якщо: 1) а = 2 · 3 · 5 · 7 · 17, b = 2 · 5 . 13; 3 2) a = 2 · 3 5 19, b 3. 3.11. 1023​

Відповідь:

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

a = 2 * 3 * 5 * 7 * 17 = 7140

b = 2 * 5 * 13 = 130

Далі шукаємо спільні множники a і b: 2 та 5.

Найбільший спільний дільник (НСД) a і b буде дорівнювати добутку знайдених спільних множників:

НСД(a,b) = 2 * 5 = 10.

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

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

a = 2 * 3 * 5 * 19 = 570

b = 3 * 11 * 1023 = 33543

Далі шукаємо спільні множники a і b: 3.

НСД(a,b) = 3.

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

Покрокове пояснення: