Question

use euclid's divisionalgorithm to find the HCF of 105 and 120

Answer 1

Answer:

According to Euclids division algorithm

a=bq+r

120=105*1+15

105=15*7+0

So the HCF of 105 and 120 is 15

plz mark me as BRAINLIEST

Answer 2

Answer:

according to Euclid's division algorithm

a=120and b=105 because 120 is the greater number so

a=bq+r

120=105×1+15

105=15×7+0

HCF=15

r=0