Question

Useing euclid division lemma find the h.c.f of 960 and 1575

Answer 1

hey dear

by applying Euclid's division algorithm a= bq+ r


1575=960 ×1+615
960= 615×1+345
615= 345×1+270
345= 270×1+75
270= 75×3+ 45
75= 45×1+ 30
45 = 30 ×1 +15
30 =15×2+0


so hcf of 1575 and 960 is 15
hope helps you

Answer 2

Answer:

Step-by-step explanation:

By Applying euclids division lemma

1575=960*1+615

960= 615*1+345

615=345*1+270

345=270*1+75

270=75*3+45

75=45*1+30

45=30*1+15

30=15*2+0

Therefore, The HCF of 960 & 1575 is 15