Question

using euclids algorithm find Hcfof 72 and 120

Answer 1

120=72•1+48
72=48•1+24
48=24•2+0
as dividend = divisor •quotient + remainder
so hcf of 120 & 72= 24
by applying division algorithm hcf of given no's is the divisor of the last step ..