Question

use euclid's division algorithm to find the pairs HCF of 105 and 375

Answer 1

375=105×3+60
105=60×1+45
60=45×1+15
45=15×3+0
and
HCF is 15

Answer 2

375=105*3+60
105=60*1+45
60=45*1+15
45=15*3
Hcf 15