, and
. Subtract this from
to get a remainder of

, and
. Subtract this from the previous remainder to get a new remainder of

, and
. Subtract this from the previous remainder to get a new remainder of

, and
. Subtract this from the previous remainder to get a new remainder of

does not divide
, so we're done, and we've found that



