Чему равен НОД 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