Question

euclids algorithm and real numbers all formulas

Answer 1

For a pair of given positive integers ‘a’ and ‘b’, there exist unique integers ‘q’ and ‘r’ such that

euclid division lemma example 1
Explanation:

Thus, for any pair of two positive integers a and b; the relation

euclid division lemma example 2
will be true where q is some integer.

Answer 2

EUCLIDS DIVISION ALGORITHM =) a = bq + r