Question

Яке число є найбільшим спільним дільником чисел 40 і 65? а) 12; б) 5; в) 6; г) 15

Answer 1

Відповідь:

5

Подумай логічно

Answer 2

Відповідь:

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

40=2*2*2*5

65=5*13

НСД(40;65)=5

Answer 3

Щоб знайти найбільший спільний дільник (НСД) чисел 40 і 65, можна скористатися алгоритмом Евкліда. Застосуємо його кілька разів:

65 = 40 * 1 + 25 40 = 25 * 1 + 15 25 = 15 * 1 + 10 15 = 10 * 1 + 5 10 = 5 * 2 + 0

Коли отримаємо остачу 0, число, що передує остачі 0, буде найбільшим спільним дільником. У даному випадку, найбільший спільний дільник чисел 40 і 65 дорівнює 5.

Таким чином, правильна відповідь: б) 5.