RSA простыми словами и в картинках

Поправьте меня пожалуйста, возможно я ошибаюсь, но по моему в расширенном алгоритме Евклида ошибка.

q = a/b =>a = q*b

r = a - q*b

Но тогда при каждом цикле r (а дальше и b) будут приравниваться к 0