Lemerniñ GCD algoritmi sebest temellerde GCD esaplamalarnı tezleştirmek içün tıpqı ekişerleme algoritmi qullanğan umumiy printsipni qullana.