, 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 .
7.1m questions
9.5m answers