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