Question

find the hcf of 72 and 120 by euclids division algorithm

Answer 1

hcf of 72&120 is 24 if it help u mark me as brainleast

Answer 2

Answer:

HCF of 72 and 120 is 8

Step-by-step explanation:

We have to find the HCF of 72 and 120 by Euclid's division algorithm.

Euclid division algorithm is a method of finding the HCF of two numbers by dividing the larger by the smaller, the smaller by the remainder, until exact division is obtained which is the HCF is the exact divisor.

$120=72\times 2+56$

$72=56\times 1+16$

$56=16\times 3+8$

$16=8\times 2+0$

which implies HCF of 72 and 120 is 8