Чтобы найти самый большой делитель (наибольший общий делитель) чисел 115 и 18, можно использовать алгоритм Евклида.
Разделим 115 на 18:
115 ÷ 18 = 6, остаток 7.Теперь берем 18 и делим его на остаток 7:
18 ÷ 7 = 2, остаток 4.Теперь берем 7 и делим его на остаток 4:
7 ÷ 4 = 1, остаток 3.Теперь берем 4 и делим его на остаток 3:
4 ÷ 3 = 1, остаток 1.И наконец, берем 3 и делим его на остаток 1:
3 ÷ 1 = 3, остаток 0.
Когда остаток становится равным 0, делитель, последний ненулевой остаток, равен 1.
Таким образом, наибольший общий делитель (НОД) чисел 115 и 18 равен 1.
