दोसरा शब्द में, छोट संख्या rk−1 के गुणक के बड़ संख्या rk−2 से घटाएल जाई हई, जब तक कि शेष rk, rk−1 से छोट न हो जाए।