Question

Найдите НСД чисел 38 и 57

Answer 1

Ответ:

НСД(38;57)=19

38=2*19

57=3*19

Answer 2

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

Алгоритм Евклида заключается в последовательном делении двух чисел друг на друга до тех пор, пока не получится нулевой остаток. НОД будет равен последнему ненулевому остатку.

Вот как это можно сделать:

1. Делаем первое деление: 57 ÷ 38 = 1 остаток 19.
2. Теперь берем делитель (38) и предыдущий остаток (19) и делаем следующее деление: 38 ÷ 19 = 2 остаток 0.

Получили нулевой остаток, поэтому последний ненулевой остаток равен 19. Таким образом, НОД(38, 57) = 19.