Question

Use Euclids algorithm to find HCF of 225 and 1225

Answer 1

Answer:

hcf is 25

Step-by-step explanation:

a=1225 b=225

a=bq+r

1225= 225 (5)+100

225=100 (2)+25

100= 25 (4)+0

if r=0, then b is the hcf of a nd b

therfore 25 is the hcf of 1225 nd 225