Question

for any two positive integers a and b,there exist unique integers q and r such that a=bq+r,then hcf(a,b)=?
a)Hcf(b,r)
b)HCF(b,q)
c) HCF(a,r)
d)Hcf(a,b)​

Answer 1

Answer: Euclid's division lemma states that for any positive integers a,b there exists unique q,r such that a = bq + r and 0≤r<b and Hcf(a,b) = Hcf(b,r)

So Option (a) is correct .

Hope this helps you .

Please mark this Brainliest .