Question

Find hcf of 227 and 5837 using euclid division lemma

Answer 1

Ans - 5837=227×25+162

227=162×1+65

162=65×2+32

65=32×2+1

32=1×32+0

Therefore, HCF of 227 and 5837=1

Answer 2

$<b ><font color ="orange" >$

Find the HCF of 227 and 5837 by using EUCLID'S ALGORITHM :-

Since, 5837>227

=>5837 = 227 × 25 + 202

Since, the remainder 202 is not equal to 0

Therefore,

=> 227 = 202 ×1+ 25

=> 202 = 25 ×8 + 2

=> 25 = 2×12+ 1

Hence, these are co prime nubes having 1 remainder not 0.

Hope this helps...... ‼️‼️

$</b ></font >$