Для нахождения наибольшего общего делителя чисел 245 и 398 можно воспользоваться алгоритмом Евклида.

398 = 245 * 1 + 153

Теперь использовать результат деления (245, 153) в качестве вводных данных следующим образом:

245 = 153 * 1 + 92

И еще одна итерация:

153 = 92 * 1 + 61

Последняя итерация:

92 = 61 * 1 + 31

Теперь значение делителя 31 нельзя разделить без остатка. Следовательно, НОД(245, 398) = 31.