Question

Use Euclid's division algorithm find the HCF of 40 and 90.​

Answer 1

90 = 40 × 2 + 10

40 = 10 × 4 + 0

thus divisor of last stage is 10

so HCF {90 , 40} = 10