Question

СРОЧНО знайдіть найбільший спільний дільник чисел а і b якщо; 1) а = 2 * 3 * 5 * 11 і b =2 * 3 * 11 *13; 2) a = 3 * 5 * 5 * 7 і b = 5 * 5 *19

Answer 1

Ответ:

1.1188

2.1000

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

1)а.2*3*5*11=330

в.2*3*11*13=858

330+858=1188

2)а.3*5*5*7=525

в.5*5*19=475

525+475=1000

Answer 2

Щоб знайти найбільший спільний дільник чисел а і b, ми можемо скористатися алгоритмом Евкліда. Цей алгоритм полягає в послідовному діленні числа на їхні залишки, аж доки не буде досягнуто нульового залишку.

1) Для чисел а = 2 * 3 * 5 * 11 і b = 2 * 3 * 11 * 13: Давайте застосуємо алгоритм Евкліда: a = 2 * 3 * 5 * 11, b = 2 * 3 * 11 * 13 a % b = (2 * 3 * 5 * 11) % (2 * 3 * 11 * 13) = 0 Оскільки залишок дорівнює нулю, то найбільший спільний дільник чисел a і b дорівнює b = 2 * 3 * 11 = 66.

2) Для чисел а = 3 * 5 * 5 * 7 і b = 5 * 5 * 19: Застосуємо алгоритм Евкліда: a = 3 * 5 * 5 * 7, b = 5 * 5 * 19 a % b = (3 * 5 * 5 * 7) % (5 * 5 * 19) = 0 Залишок дорівнює нулю, отже, найбільший спільний дільник чисел a і b дорівнює b = 5 * 5 = 25.

Таким чином, найбільший спільний дільник чисел а і b для першого випадку дорівнює 66, а для другого випадку - 25.