Use Euclid’s algorithm to find the HCF of 4052 and 12576.
Share
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
Sol:- Since 12576 > 4052 so, we will divide 12576 by 4052 and follow below steps till we will get 0 as a remainder.
12576 = 4052×3 + 420
4052 = 420×9 + 272
420 = 272×1 + 148
272 = 148×1 + 124
148 = 124×1 + 24
124 = 24×5 + 4
24 = 4×6 +0
The remainder has now become zero, so our procedure stops here. Since the divisor at this stage is 4, the HCF of 12576 and 4052 is 4.