Find HCf by euclid division lemma of4,15
Answers
Answered by
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. ❤❤❤
====================
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. ❤❤❤
Answered by
0
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.
Similar questions