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