Question

Найдите НОД B. 28 и 55 C. 120 и 15​

Answer 1

Ответ:

В)

28:2 55:5

14:2 11:11

7:7 1

1

С

120:5 15:5

24:2 3:3

12:2 1

7:7

1

Answer 2

НОД (наибольший общий делитель) двух чисел можно найти с помощью алгоритма Евклида. Давайте применим этот алгоритм к вашим парам чисел.

A. Найти НОД(28, 55):

Шаг 1: Делим 55 на 28 и получаем остаток 27. Шаг 2: Делим 28 на 27 и получаем остаток 1. Шаг 3: Делим 27 на 1 и получаем остаток 0.

Остаток равный 0 означает, что мы достигли наибольшего общего делителя. Таким образом, НОД(28, 55) равен 1.

B. Найти НОД(120, 15):

Шаг 1: Делим 120 на 15 и получаем остаток 0.

Опять же, остаток равный 0 означает, что мы достигли наибольшего общего делителя. Таким образом, НОД(120, 15) равен 15.

Итак, ответы:

A. НОД(28, 55) = 1 B. НОД(120, 15) = 15