Для того чтобы вручную найти НОД целых чисел можно применять несколько способов. Один из них это использовать Алгоритм Евклида для целых чисел. По другому способу нужно разложить все числа на простые множители, (таблица простых чисел), выбрать те из них, которые для всех чисел общие, причем берем только те множители у которых наименьшая степень, после этого перемножаем множители, в результате получаем наибольший общий делитель. Например, число 2214 имеет множители 2·33·41, а число 234 имеет множители 2·32·13. Берем такие общие множители: 2 и 32 т.к у 32 меньший показатель степени, чем у 33. Перемножаем: 2 * 32 = 18. НОД двух чисел 2214 и 234 = 18. Для автоматического нахождения НОД используйте этот калькулятор. Введите целые числа: