यूक्‍लिड विभाजन एल्गोरिथम का प्रयोग करके निम्नलिखित के म0स0प0 ज्ञात कीजिएः
(i) 135 और 225 (ii) 196 और 38220

Explanation

(i) यहां `225gt135`
225 को 135 से भाग करने पर भागफल 1 और शेषफल 90 प्राप्त होता है।
`:. 225=135xx1+90`
अब शेषफल 90 है जो शून्य के बराबर नहीं है।
पुनः 135 को 90 से भाग करने पर भागफल 1 और शेषफल 45 प्राप्त होता है।
`:. 135=90xx1+45` पुनः 90 को 45 से भाग करने पर भागफल 2 और शेषफल प्राप्त होता है।
`:. 90=45xx2+0`
अतः हमारी विधि पूर्ण हो जाती है। ( `:.` शेषफल `=0`) `implies` अन्‍तिम भाजक म0स0प0 है।
अतः म0स0प0 (225,135)`=45`
वैकल्‍पिक विधि: यह निम्नलिखित विधि से भी ज्ञात किया जा सकता है:

`:.225=135xx1+90`
`135=90xx1+45`
`90=45xx2+0`
`:.` शेषफल `=0implies` अन्‍तिम भाजक म0स0प0 है।
`:.` म0स0प0 `(225,135)=45`
(ii) यहां `38220gt 196`
`:.`

`:. 38220=196xx195+0`
`:’` शेषफल शून्य है: `implies` अन्तिम भाजक म0स0प0 है।
`:.` म0स0प0 `(38220,196)=196`