State euclid devison lemma and hence find Hcf of 16 and 28 ?
Answers
Answered by
1
Hola,
Euclid's division Lemma:If a and b are integers(a>b) their exist two no.s q and r such that:
a=bq+r;0≤r<b
HCF of 16 and 28
16=2^4
28=2^2×7
Common factors:2 with it's least power
HCF:2^2=4
Hence,HCF(16,28)=4
Hope it helps!!!
Euclid's division Lemma:If a and b are integers(a>b) their exist two no.s q and r such that:
a=bq+r;0≤r<b
HCF of 16 and 28
16=2^4
28=2^2×7
Common factors:2 with it's least power
HCF:2^2=4
Hence,HCF(16,28)=4
Hope it helps!!!
Similar questions