यूक्लिड विभाजन अल्गोरिथिम का प्रयोग कर 196 और 3822 का H.C.F (म०स०) ज्ञात करें|

Explanation

a=3822 तथा b=196 माने|
चरण-1 : `underset(bar98)underset(1764)underset(bar1862)underset(196)((196)3822(19` `therefore` यूक्लिड विभाजन प्रमेयिका से `3822= 196 xx 19 + 98`
`therefore` शेष `98 ne 0 therefore` 196 को 98 विभाजित करें|
चरण-2 : `underset(bar0)underset(196)((98)196(2 therefore` यूक्लिड प्रमेयिका से `196 = 98 xx 2+0`
`therefore` यहाँ शेष शून्य (0) हैं `therefore` यहाँ रुक जाएँ|
`therefore H.C.F. (196, 3822)=98`