Question

Знайдіть найбільший спільний дільник чисел 24 і 36; 60 і 72 ​

Answer 1

Відповідь: 360
24•15=360
36•10=360
60•6=360
72•5=360

Answer 2

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

Для чисел 24 і 36: 24 : 36 = 0, залишок 24 36 : 24 = 1, залишок 12 24 : 12 = 2, залишок 0

Оскільки останній залишок став нулем, НСД чисел 24 і 36 дорівнює 12.

Тепер розглянемо другу пару чисел:

Для чисел 60 і 72: 60 : 72 = 0, залишок 60 72 : 60 = 1, залишок 12 60 : 12 = 5, залишок 0

Отже, НСД чисел 60 і 72 також дорівнює 12.

Таким чином, найбільший спільний дільник для обох пар чисел є 12.