Вычислить НОД 146 355

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