This extension adds two recursive equations to Euclid's algorithm sk = sk−2 − qksk−1 tk = tk−2 − qktk−1 with the starting values s−2 = 1, t−2 = 0 s−1 = 0, t−1 = 1.
Αυτή η επέκταση προσθέτει δύο αναδρομικές εξισώσεις στον αλγόριθμο του Ευκλείδη sk = sk−2 − qksk−1 tk = tk−2 − qktk−1 με τις τιμές έναρξης s−2 = 1, t−2 = 0 s−1 = 0, t−1 = 1.