Question

Наибольший общий дильтель чисел 72 и 60

Answer 1

разложим на простые множители, подчеркнем общие множители:

72 = 2 * 2 * 2 * 3 * 3

60 = 2 * 2 * 3 * 5

НОД равен произведению общих множителей.

НОД ( 72; 60 ) = 2 * 2 * 3 = 12

Ответ: 12

Answer 2

Чтобы найти наибольший общий делитель (НОД) чисел 72 и 60, можно использовать алгоритм Евклида.

Алгоритм Евклида:

1. Делаем проверку, если одно из чисел равно 0, то НОД равен другому числу.
2. Иначе, повторяем следующие шаги: a. Находим остаток от деления большего числа на меньшее. b. Присваиваем большему числу значение меньшего числа. c. Присваиваем меньшему числу найденный остаток.

Применим алгоритм Евклида для чисел 72 и 60:

Шаг 1: 72 % 60 = 12 Шаг 2: Присваиваем 72 значение 60, а 60 полученный остаток 12.

Шаг 1: 60 % 12 = 0 Шаг 2: Присваиваем 60 значение 12, а 12 полученный остаток 0.

Таким образом, когда одно из чисел становится равным 0, НОД равен второму числу. В данном случае НОД(72, 60) = 12.