Question

Знайди найбільший спільний дільник 6 і 24, 33 і 143, 10 і 462, 18 і 225​

Answer 1

Відповідь:

1) 6; 2) 11; 3) 2; 4) 9.

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

Щоб знайти НСД чисел, потрібно спочатку ці числа розкласти на прості множники, далі вибрати спільні і перемножити їх.

1. 6=2*3

24=2*2*2*3

НСД =2*3=6

2. 33=3*11

143=11*13

НСД = 11

3. 10=2*5

462=2*3*7*11

НСД=2

4. 18=2*3*3

225=3*3*5*5

НСД=3*3=9

Answer 2

Щоб знайти найбільший спільний дільник між двома числами, можна скористатися алгоритмом Евкліда.

1) Для чисел 6 і 24:

Ділимо число 6 на 24: 24 = 6 * 4 + 0 Отже, найбільший спільний дільник між 6 і 24 - саме число 6.

2) Для чисел 33 і 143:

Ділимо число 33 на 143: 143 = 33 * 4 + 11 Ділимо число 33 на отримане число 11: 33 = 11 * 3 + 0 Отже, найбільший спільний дільник між 33 і 143 - саме число 11.

3) Для чисел 10 і 462:

Ділимо число 462 на 10: 462 = 10 * 46 + 2 Ділимо число 10 на отримане число 2: 10 = 2 * 5 + 0 Отже, найбільший спільний дільник між 10 і 462 - саме число 2.

4) Для чисел 18 і 225:

Ділимо число 225 на 18: 225 = 18 * 12 + 9 Ділимо число 18 на отримане число 9: 18 = 9 * 2 + 0 Отже, найбільший спільний дільник між 18 і 225 - саме число 9.

Отже, найбільші спільні дільники для вказаних пар чисел будуть: для (6, 24) - 6, для (33, 143) - 11, для (10, 462) - 2, для (18, 225) - 9.