Question

find the h.c.f of 72 and 108 by eudids division lemma​

Answer 1

Let a = 108 and b =72

Then by euclids division lemma (a=bq+r)

108=72×1+36

Let a = 72 and b = 36

72 = 36 ×2 +0

So HCF = 36 as division stops with 36 as divisor

Hope it helps