öklit methodunun bir ileri versiyonu olarak düşünülebilir. Örneğin öklit bağlantısında: a − qb = a mod b bağlantısı öne atılmıştır, burada q katsayısı bağlantı dengesini bozmaz (Ancak, gcd(0, b) = b; olmalı ve gcd(a, b) = gcd(b, a − qb)…