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