Question

Find HCF of 72 and 108 by using Euclid's Division Lemma​

Answer 1

Answer:

write factor of

72= 2×2×2×3×3

108=2×2×3×3×3

then

HCF is 2×2×3×3

=36

ok

follow me

gyys

Answer 2

The value of HCF is 36.

Given,

Two numbers 72 and 108.

To Find,

The HCF of 72 & 108 using Euclid's Division Lemma.

Solution,

Given two numbers are 72 and 108.

To apply Euclid's Division Lemma, the condition is that,

a = bq + r where 0 ≤ r < b.

First, need to find the largest number in the given numbers.

Here, 108>72.

So, 108 / 72 will give remainder 36 and quotient 1,

a = 72 * 1 +36.

and the remainder for the value 72 is not 0.

then again apply the division lemma on 72 and 36.

72 / 36, it will give the remainder value 0.

72 = 36 * 2 + 0.

Here, we got 0 as the remainder.

Hence, 36 is the HCF of the numbers 72 and 108 using Euclid's Division Lemma.

#SPJ3