Question

Find HCf by euclid division lemma of4,15

Answer 1

HOLA

====================

By Euclid's division lemma we have

4 < 15

15 = 4 × 3 + 3

4 = 3 × 1 + 1

3 = 1 × 3 + 0

HCF ( 4 , 15 ) = 1

======================

HOPE U UNDERSTAND. ❤❤❤

Answer 2

Answer:

• The divisor at this stage, ie, 1 is the HCF of 4 and 15.

Given :

• The numbers 4 and 15.

To find :

• HCF of 15 and 4 by Euclid method =?

Step-by-step explanation:

Clearly, 15 > 4

Applying the Euclid's division lemma to 15 and 4, we get

15 = 4 x 3 + 3

Since the remainder 3 ≠ 0, we apply the Euclid's division lemma to divisor 4 and remainder 3 to get

4 = 3 x 1 + 1

We consider the new divisor 3 and remainder 1 and apply the division lemma to get

3 = 1 x 3 = 0

Now, the remainder at this stage is 0.

So, the divisor at this stage, ie, 1 is the HCF of 15 and 4.