Algoritma Euclidean jet dipakek untuk meuselesaikan persamaan Diophantine, lage meutumeng bilangan yeng memenuhi padim boh kongruensi meunurot teorema sisa Cina, untuk meubangun peucahan lanjut jih, negn untuk meutumeng pendekatan rasional yeng akurat untuk bilangan real.