অতপর, সি ভাগ করে প্রাথমিক রিমাইন্ডার r0, যখন r0=a-q0b=(m-q0n)c.