65123 и 65312

Для решения данной задачи нам необходимо найти наибольший общий делитель (НОД) для чисел 65123 и 65312.

Примените алгоритм поиска НОД, например, метод Евклида:

1. Разделите большее число на меньшее.
2. Полученный остаток становится делителем меньшего числа.
3. Повторяйте эти шаги до тех пор, пока остаток не станет равным нулю.
4. На этом этапе делитель большего числа будет являться искомым НОД.

Примените этот метод к числам 65123 и 65312 для нахождения их НОД.