, and

Subtracting this from
gives a remainder of

, and

Subtracting this from the previous remainder gives a new remainder of

, and

Subtracting this from the previous remainder gives a new remainder of

is not divisible by
, so we're done. We ended up with
