Величайший общий делитель 5893 и 2345

Для нахождения наибольшего общего делителя либо меньшего общего кратного нескольких чисел нужно разложить эти числа на обыкновенные множители, то есть множители, которые являются ординарными числами.
5893 = 71 * 83. Числа 71 и 83 можно разделить только на 1 и на самих себя, потому они являются ординарными числами.
2345 = 5 * 7 * 67. Число 67 также можно поделить только на 1 и 67, потому оно является обычным числом. Проверить, является ли число обычным, можно в таблице обычных чисел, так как попытки разделить число на все, ему предшествующие, занимает много медли.
Наивеличайший общий делитель двух чисел равен творению общих множителей в их разложении. В нашем случае общих множителей нет, потому НОД (5893, 2345) = 1.