Question

Найдите НОД (28,55),НОД (120,15)

Answer 1

Ответ:

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

28 = 2 * 2 * 7

55 = 5 * 11

НОД(28, 55) = 1

120 = 2 * 2 * 2 * 3 * 5

15 = 3 * 5

НОД(120, 15) = 3 * 5 = 15

Answer 2

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

1. Делим 55 на 28: 55 = 28 × 1 + 27.
2. Делим 28 на 27: 28 = 27 × 1 + 1.
3. Делим 27 на 1: 27 = 1 × 27 + 0.

Таким образом, мы получили остаток 1, и останавливаемся. НОД(28, 55) = 1.

НОД (120, 15):

1. Делим 120 на 15: 120 = 15 × 8 + 0.

Так как остаток равен 0, значит, числа 120 и 15 делятся нацело, и их наибольший общий делитель равен 15.

Итак, НОД(28, 55) = 1 и НОД(120, 15) = 15.