Euclid’s division algorithm Questions

Euclid’s division algorithm Questions

Euclid’s division algorithm Questions are very easy to understand of the students and this type of questions are very important for students to gain the mark in the board exam.

Euclid’s division algorithm to find the HCF of 4052 and 12576

Ans. 12576 = 4032 x3 +420
4052 = 420×9+272
120.272×1+148
272 148X1+124
148124×1+24
124 = 245 +4
24-6-0

HCF of 12576 and 4052 is ‘4’.

Spread the knowledge..!!
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  

Leave a Reply

Your email address will not be published. Required fields are marked *