Question

least common prime factor numbers 28,48,72 by euclid's method

Answer 1

Answer:

What is your question??

Answer 2

Given :- find least common prime factor numbers 28,48,72 by euclid's method ?

Solution :-

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

so,

→ 48 = 28 * 1 + 20

Now, here a = 48, b = 28, q = 1 and r = 20.

Now consider the divisor 28 and the remainder 20, apply Euclid division lemma again,

→ 28 = 20 * 1 + 8

again,

→ 20 = 8 * 2 + 4

again,

→ 8 = 4 * 2 + 0

As we see that the remainder has become zero, therefore, proceeding further is not possible.

now, taking 4 with third given term we get,

→ 72 = 4 * 18 + 0 .

Our Divisor is 4 which gives remainder 0 .

Hence, we can conclude that, HCF of 28,48 and 72 is 4.