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’.
