Для нахождения НОД можно воспользоваться алгоритмом Евклида.
25620 / 9198 = 2 и остаток 74249198 / 7424 = 1 и остаток 17747424 / 1774 = 4 и остаток 13661774 / 1366 = 1 и остаток 4081366 / 408 = 3 и остаток 142408 / 142 = 2 и остаток 124142 / 124 = 1 и остаток 18124 / 18 = 6 и остаток 1618 / 16 = 1 и остаток 216 / 2 = 8 и остаток 0
Следовательно, НОД(9198, 25620) = 2.
Для нахождения НОД можно воспользоваться алгоритмом Евклида.
25620 / 9198 = 2 и остаток 7424
9198 / 7424 = 1 и остаток 1774
7424 / 1774 = 4 и остаток 1366
1774 / 1366 = 1 и остаток 408
1366 / 408 = 3 и остаток 142
408 / 142 = 2 и остаток 124
142 / 124 = 1 и остаток 18
124 / 18 = 6 и остаток 16
18 / 16 = 1 и остаток 2
16 / 2 = 8 и остаток 0
Следовательно, НОД(9198, 25620) = 2.