if a and b are two positive integers such that a=14b. find the hcf of a and b
Answers
Answered by
25
If a and b are the two +ve integers then
According to Euclid's division lemma
a=bq+r. where 0<=r<b
As a=14b then
14b=b×14+0
So the HCF is b
According to Euclid's division lemma
a=bq+r. where 0<=r<b
As a=14b then
14b=b×14+0
So the HCF is b
Similar questions