Find the H.C.F of 300 and 550by using Euclid's algorithm
Answers
Answered by
0
Answer:
Answer: HCF of 300 and 550 is 75.
Answered by
0
Answer:
50
Step-by-step explanation:
Euclid algorithm a=bq+r
a>b and 0⩽r<b.
300 and 550
The positive integers are 300 and 550, 550>300
Apply Euclid's algorithm to 550 and 300,
∴550=(300∗1)+250
The remainder is 250.
Apply Euclid's algorithm to 300 and 250,
∴300=(250∗1)+50
The remainder is 50.
Apply Euclid's algorithm to 250 and 50
∴250=(50∗5)+0
The remainder is zero.
∴ HCF of 300 and 550 is 50.
Similar questions