Question

Euclid's division algorithms 840 and 960​

Answer 1

Answer:

960/840 give 1 as quotient and 120 as remainder. now according to algorithm,remainder becomes divider and divider become dividend. so 840/120 gives 0 as remainder and 7 as quotient. so hcf of 840 and 960 is 120