Добрый день! Как из этого кода для алгоритма Евклида:

while (a != b) if (a > b) a -= b; else b -= a;

сделать расширенный алгоритм Евклида?