Question

Find the hcf of 72 and 108 by Euclids division lemma

Answer 1

Answer:

Step-by-step explanation:

Divide 108 by 72, and get the result 1 with remainder 36, so 108=1·72+36.

Divide 72 by 36, and get the result 2 with remainder 0, so 72=2·36+0.  

Since the remainder is zero process stops here.

The greatest common divisor of 108 and 72 is 36.