Question

What is the HCF of 48 & 72 by Euclid's division lena?

Answer 1

Euclid divisions lemma says that...
a=bq+r.
let a =72.b=48.
72 =48*1+22
let a=48 and b=22
48 =22*2+4.
let a=22 b=4
22=4*5+2
let a =4 b=2
4=2*2+0.
therefore remainder we get zero by value of b Is 2.
so 2 will be hcf of 48 and 72.
if my answer is helpful for you then please mark as brain liest