, and . Subtracting this from the dividend gives a remainder of
, and . Subtracting this from the previous remainder gives a new one of
does not divide , so we're done, and we've found that
i.e. you get a quotient of and a remainder of .
5.1m questions
6.7m answers