Question

Яке з наведених чисел є найбільшим спільним дільником чисел 60 і 105?​

Answer 1

60|2      105|3

30|2      35|5

15|3       7|7

5|5        1|1

1|1

3*5=15

Відповідь: 15

Answer 2

Найбільший спільний дільник (НСД) чисел 60 і 105 - це найбільше число, на яке обидва числа діляться без залишку.

Для знаходження НСД можна використовувати алгоритм Евкліда.

1. Ділимо більше число на менше. У цьому випадку ділимо 105 на 60, отримуємо залишок 45.
2. Тепер ділимо попереднє менше число (60) на отриманий залишок (45), отримуємо залишок 15.
3. Потім ділимо 45 на 15, отримуємо залишок 0.

Коли залишок стає рівним 0, то останнє ненульове число, яке було використано для ділення, є НСД. У нашому випадку, НСД(60, 105) = 15.

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