Denne fremgangsmåten er avhengig av at man kjenner én løsning (,). For ligninger med større koeffisienter kan det være vanskeligt. Men ved bruk av en liten utvidelse av Euklids algoritme, kan dette alltid gjøres på en systematisk måte.