Dieser Rechner verwendet den erweiterten euklidischen Algorithmus, der neben den größten gemeinsamen Teiler von den Ganzzahlen a und b auch den Lemma von Bezout Koeffizienten berechnet.