Euclid's method of HcF is 50 and 360
Answers
Answered by
0
Answer:
360=50*7+10
50=10*5+0
thus 10 is the HCF of 360 and 50
pl Mark me brianly
Answered by
2
Answer:
Here 360 is greater than 50
Now, consider the largest number as 'a' from the given number ie., 360 and 50 satisfy Euclid's division lemma statement a = bq + r where 0 ≤ r < b
Step 1: Since 360 > 50, we apply the division lemma to 360 and 50, to get
360 = 50 x 7 + 10
Step 2: Since the reminder 50 ≠ 0, we apply division lemma to 10 and 50, to get
50 = 10 x 5 + 0
The remainder has now become zero, so our procedure stops. Since the divisor at this stage is 10, the HCF of 360 and 50 is 10
Notice that 10 = HCF(50,10) = HCF(360,50) .
Therefore, HCF of 360,50 using Euclid's division lemma is 10.
I hope it will help u
Similar questions