Yevklid algoritmi Diofant musaviylemelerini çezmek içün qullanılabile, meselâ, baqiyeler aqqında Çin teoremasınıñ çoq defalı kongruentsiyalarına uyğun olğan sayılarnı tapmaq içün, devamlı kesirlerni tizmek ve kerçek sayılarğa doğru ratsional yaqınlaştıruvlarnı tapmaq içün qullanılabile.