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

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

1. Разложение на простые множители:

   • Число 35 разлагается на простые множители как 5 × 7.
   • Число 18 разлагается на простые множители как 2 × 3².

   У этих двух разложений нет общих простых множителей, следовательно, НОД(35, 18) = 1.

2. Алгоритм Евклида:

   • Начнем с деления большего числа на меньшее: 35 делим на 18, получаем 35 = 18 * 1 + 17.
   • Теперь делим 18 на 17: 18 = 17 * 1 + 1.
   • Далее, делим 17 на 1: 17 = 1 * 17 + 0.

Когда мы достигаем остатка 0, последний ненулевой остаток (в данном случае 1) и есть НОД.

Таким образом, наибольший общий делитель чисел 35 и 18 равен 1.