Question

Найдите наибольший общий делитель 35 и 18

Answer 1

35=7*5
18=2*3*3

=> НОД=1

Answer 2

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

Шаг 1: Делим 35 на 18. Получаем остаток 17. Шаг 2: Делим 18 на 17. Получаем остаток 1. Шаг 3: Делим 17 на 1. Получаем остаток 0.

Когда остаток становится равным 0, последнее ненулевое число, которое получается на шаге 2, является НОД чисел 35 и 18.

Таким образом, НОД(35, 18) = 1.

Также можно заметить, что 35 и 18 являются взаимно простыми числами, поскольку их НОД равен 1.