Question

use Euclid 's division algorithm to find the HCF of 2775 and 296
​

Answer 1

Answer:

2775=296×9+111

296=111×2+74

111=74×1+37

74=37×2+0

so lcm is 37

if you liked plz mark as brainlist and follow me

Answer 2

Answer:

Using Euclid 's division algorithm,

a=bq+r

Here,a=dividend,b=divisor,q=quotient,

r=remainder

2775=296(9)+111

296=111(2)+74

111=74(1)+37

74=37(2)+0

Hence,HCF of 2775 and 296 is 37.

Hope this will help you.