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

1426 / 19803 = 1426 - 13 1980 = 1426 - 13 (19803 - 10 1426) = -13 19803 + 14330 = 6547
19803 / 6547 = 19803 - 3 6547 = 19803 - 3 (6547 - 3 19803) = 9 19803 - 3 6547 = 3312
6547 / 3312 = 3312 - 2 6547 = 3312 - 2 (6547 - 3312) = -2 6547 + 3312 = -987
3312 / 987 = 3312 - 3 987 = 3312 - 3 (987) = 147

Таким образом, наибольший общий делитель чисел 1426 и 19803 равен 147.