In the second step, any natural number c that divides both a and b (in other words, any common divisor of a and b) divides the remainders rk.
În al doilea pas, orice număr natural c care divide pe a și pe b (cu alte cuvinte, orice divizor comun al lui a și b) divide resturile rk.