Use Euclid's division algorithm to find the H C F of 210 and 55.

Foundation

Mathematics Foundation

HCF and LCM

Properties of Real Number

Linear Equations in One Variable

Question

Use Euclid's division algorithm to find the

H C F

210

and

55.

College PredictorLive

Know your College Admission Chances Based on your Rank/Percentile, Category and Home State.

Get your JEE Main Personalised Report with Top Predicted Colleges in JoSA

Step 1 : Given integers are

210

and

55

such as

210 &gt; 55

By Euclid division lemma

210 = 55 \times 3 + 45

..........(i)

Step 2 : Since remainder

45 \neq, 0

. So for divisor

55

and remainder

45

By Euclid division lemma

55 = 45 \times 1 + 10

......(ii)
Remainder

\neq, 0

Step 3 : For division

45

and remainder

10

by Euclid division lemma

45 = 10 \times 4 + 5

......(iii)
Remainder

\neq 0

Step 4 : For new divisor

10

and remainder

5

by Euclid division lemma

10 = 5 \times 2 + 0

........(iv)
Hence remainder

= 0

So, HCF of

210, 55

5