Question

find the hcf of the following by using Euclid's algorithm: i) 300and550​

Answer 1

Answer:

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.

Answer 2

Answer:

300 and 550 is 75

Step-by-step explanation:

here 300 and 550

500=300*1+250

300=250*1+50

250=50*50+0