Евклид алгоритмын һүрәтләү өсөн a = 1071 һәм b = 462 һандарының ИҘУБ табыуҙы ҡарайбыҙ. Тәүҙә 1071-ҙән 462-нең тапҡырлы ҡиммәтен, айырма 462-нән кәм булғанға тиклем, алабыҙ. Беҙ ике тапҡыр 462-не алабыҙ (q0 = 2), 147 ҡалдығы килеп сыға: