Чтобы найти наибольший общий делитель (НОД) чисел 119 и 102, можно воспользоваться алгоритмом Евклида.
Алгоритм состоит в повторном делении большего числа на меньшее и замене большего на остаток от деления, пока остаток не станет равен нулю. Последний ненулевой остаток и будет НОД.
119 делим на 102:
- 119 = 102 * 1 + 17 (остаток 17)
Далее делим 102 на 17:
- 102 = 17 * 6 + 0 (остаток 0)
Поскольку мы получили остаток 0, последний ненулевой остаток — это 17.
Таким образом, НОД(119, 102) = 17.
