Question

Помогите найти НОД а) (78 и 195) б) (35 и 18) в) (36,54 и 72)

Answer 1

А) нод (78 195)- 39
б) нод (35 18)-1
в)нод (36 54 72)-6

Answer 2

a) Чтобы найти наибольший общий делитель (НОД) чисел 78 и 195, можно использовать алгоритм Евклида. Сначала делим 195 на 78 и получаем остаток 39. Затем делим 78 на 39 и получаем остаток 0. Так как последний остаток равен 0, это значит, что 39 - наибольший общий делитель чисел 78 и 195.

б) Для нахождения НОД чисел 35 и 18 также используем алгоритм Евклида. Делим 35 на 18 и получаем остаток 17. Затем делим 18 на 17 и получаем остаток 1. Делим 17 на 1 и получаем остаток 0. Таким образом, НОД чисел 35 и 18 равен 1.

в) Для нахождения НОД чисел 36, 54 и 72 также используем алгоритм Евклида. Делим 54 на 36 и получаем остаток 18. Затем делим 36 на 18 и получаем остаток 0. Значит, НОД чисел 36, 54 и 72 равен 18.