Obeb bulma yöntemlerinden birisi de Öklit Algoritmasıdır.Detaylı bilgiyi buradan bulabilirsiniz.İşte öklit algoritmasının python üzerinde basit bir örneği:
"ax+by=c" şeklindeki lineer denklemlerin çözümlerin tam sayı olması kaydıyla obeb(a,b)/c ise sonsuz çözümü vardır.Bu şekildeki denklemlerin çözümü için basit bir python 3 programı: