Question

Найдите НОД чисел 120 и 165 A18B15C17D11​

Answer 1

Ответ:

В)15

Пошаговое объяснение:

Answer 2

Чтобы найти наибольший общий делитель (НОД) чисел 120 и 165, можно воспользоваться алгоритмом Эвклида. Этот алгоритм заключается в последовательных вычислениях остатков от деления чисел друг на друга, пока не получится остаток равный нулю.

1. Делим 165 на 120: 165 ÷ 120 = 1 с остатком 45.

2. Теперь меняем местами числа, делим 120 на 45: 120 ÷ 45 = 2 с остатком 30.

3. Снова меняем местами числа, делим 45 на 30: 45 ÷ 30 = 1 с остатком 15.

4. Повторяем ещё раз: 30 ÷ 15 = 2 с остатком 0.

Как только остаток становится равным нулю, мы нашли НОД, который равен последнему ненулевому остатку, то есть 15.

Итак, НОД чисел 120 и 165 равен 15.