Найдите А) НОД (50,45) Б)НОД (124,93) В)НОД (62,31) Г)НОД (45,15)

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

А) НОД(50, 45)

1. Разделим 50 на 45, получаем остаток 5.

2. Теперь ищем НОД(45, 5).

3. Разделим 45 на 5, остаток 0. Значит, НОД = 5.

Ответ: НОД(50, 45) = 5.

Б) НОД(124, 93)

1. Разделим 124 на 93, остаток 31.

2. Теперь ищем НОД(93, 31).

3. Разделим 93 на 31, остаток 0. Значит, НОД = 31.

Ответ: НОД(124, 93) = 31.

В) НОД(62, 31)

1. Разделим 62 на 31, остаток 0. Значит, НОД = 31.

Ответ: НОД(62, 31) = 31.

Г) НОД(45, 15)

1. Разделим 45 на 15, остаток 0. Значит, НОД = 15.

Ответ: НОД(45, 15) = 15.