यूक्लिडियन एल्गोरिदम के उपयोग रैखिक डायोफैंटाइन समीकरणमन अउ बहुआयामी पद बर चीनी शेष समस्यामन के हल करे बर करे जा सकत   हवय ; बहुपदों के निरंतर अंशों के घलो परिभाषित करे जा सकत हवय।