In euclids division lemma equation a=bq+r why HCF of a and b =HCF of b

1.	In euclids division lemma equation a=bq+r why HCF of a and b =HCF of b and r
Answer» It tells us about the divisibility of integers. It states that any positive integer ‘a’ can be divided by any other positive integer ‘ b’ in such a way that it leaves a remainder ‘r’.\xa0Euclid\'s division Lemma states that for any two positive integers ‘a’ and ‘b’ there exist two unique whole numbers ‘q’ and ‘r’ such that , a = bq + r, where\xa00≤r

Discussion