Mit jelent a "q" a bővített euklideszi algoritmusban?

Átnéztem magát az algoritmust és a leírást is. Az algoritmus ugye arról szól, hogy megkeressük a,b legnagyobb közös osztóját tetszőleges euklideszi-gyűrűben. A leírás alapján a "quo" művelet az egészrészes osztást jelenti, tehát "a quo b" megadja, hogy a-ban hányszor van meg maradék nélkül a b szám. Ezt az eredményt tároljuk el a "q" változóban, minden ciklus elején. Ezt a változót nevezik hányadosnak az algoritmusban.

Remélem tudtam segíteni.