Question

Знайдіть найбільший дільник чисел 72 і 60 решение​

Answer 1

НОД (72 и 60)

72 = 2*2*2*3*3

60 = 2*2*3*5

Значит, НОД = 2*2*3 = 12

Answer 2

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

Ось послідовність кроків для знаходження НСД чисел 72 і 60:

1. Знайдемо залишок від ділення 72 на 60: 72 % 60 = 12.
2. Тепер замінимо 72 на 60 і 60 на отриманий залишок 12.
3. Знову знайдемо залишок від ділення нових чисел: 60 % 12 = 0.
4. Оскільки залишок став нулем, завершуємо процес. Останнє ненульове число, яке залишилося (у цьому випадку, 12), є найбільшим спільним дільником чисел 72 і 60.

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