and . So we have a remainder of
and . Subtracting this from the previous remainder gives a new remainder
and . Subtracting this from the previous remainder gives a new one of
and we're done since 2 does not divide . So we have
6.3m questions
8.3m answers