Question

definition of euclid division algorithm

Answer 1

if there are two positive integers "a" and "b" then there exists two more positive integers "q" and "r" satisfying

$a = bq + r$

where

$0 \leqslant r < b$

mainly it applies fr only positive integers but it can also be used for negative integers like

$- 37 = 8 \times ( - 4 )+( - 5)$

where

$a = - 37 \\ b = 8 \\ q = - 4 \\ r = - 5$

here is your answer please mark it as brainliest

:(