Question

Find the hcf of 64 and 208 using euclid lemma

Answer 1

Answer:

To find the H.C.F. of the given number we will follow the following steps:

We divide the bigger number by smaller one.

Divide smaller number in step 1 with remainder obtained in step 1.

Divide divisor of second step with remainder obtained in step 2.

We will continue this process till we get remainder zero and divisor obtained in end is the required H.C.F.

Step-by-step explanation:

Example: Find the H.C.F. of 248 and 492?

To find the solution we will follow the following method i.e. we divide bigger number 492 by smaller one i.e. 248

Answer 2

Answer:

16

Explanation:

According to Euclid's Division Lemma a = bq + r, where 0 ≤ r < b

where a = 208 and b = 64

=> 208 = 64 * 3 + 16

=> 64 = 16 * 4 + 0

So,

    HCF = 16