Нод чисел (19971997,19981998)

Найдём делители чисел 19971997, 19981998, для этого разложим числа на простые множители.

Каждый из этих простых множителей и будет делителем числа.

Общий делитель двух чисел - это число, на какое делятся без остатка оба из исходных чисел. Наибольший общий делитель - это наибольшее из этих чисел.

19971997 = 73 * 137 * 1997.

19981998 = 2 * 9990999 = 2 * 3 * 3330333 = 2 * 3 * 3 * 1110111 = 2 * 3 * 3 * 3 * 370037 = 2 * 3 * 3 * 3 * 37 * 10001 = 2 * 9 * 37 * 73 * 137.

НОД (19971997; 19981998) = 137.