Чему равен НОД 12543 и 8675 по закономерности Евклида

Нод 12543; 8675 = нод 12543; 3868 = нод 8675; 3868 = нод 4989; 3868 = нод 1121; 3868 = нод 2747; 1121 = нод 1536; 1121 = нод 325; 1121 = нод 886; 325 = нод 561; 325 = нод 236; 325 = нод 89; 236 = нод 89; 147 = нод 89; 58 = нод 58; 31 = нод 31; 27 = нод 27; 4 = нод 23; 4 = нод 19; 4 ... = нод 3; 4 = нод 1; 3

Получается нод=1