0

Guest

Courses New

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

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

Grade:

2 Answers

Latika Leekha
askIITians Faculty 165 Points
9 years ago
Euclid’s Algorithm is a method of finding the G.C.D of two positive integers.
The algorithm states that the G.C.D of two positive integers is the largest integer that divides both of them without leaving a remainder.
Hence, using the algorithm we have,
12576 = 4052 . 3 + 420
We shall proceed this way until we obtain the remainder as zero.
4052 = 420.9 + 272
420 = 272.1 + 148
272 =148.1 + 124
124 = 4.6 + 0
Hence we have obtained the remainder as zero.
This shows that the H.C.F of 4052 and 12576 is 4.
Thanks & Regards
Latika Leekha
askIITians Faculty
Rishi Sharma
askIITians Faculty 646 Points
3 years ago
Dear Student,
Please find below the solution to your problem.

Euclid’s Algorithm is a method of finding the G.C.D of two positive integers.
The algorithm states that the G.C.D of two positive integers is the largest integer that divides both of them without leaving a remainder.
Hence, using the algorithm we have,
12576 = 4052 . 3 + 420
We shall proceed this way until we obtain the remainder as zero.
4052 = 420.9 + 272
420 = 272.1 + 148
272 =148.1 + 124
124 = 4.6 + 0
Hence we have obtained the remainder as zero.
This shows that the H.C.F of 4052 and 12576 is 4.

Thanks and Regards

Think You Can Provide A Better Answer ?

Other Related Questions on Algebra

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More