د دوه طبیعي عددونو a او b د تر ټولو لوی مشترک قاسم د پيدا کولو يوه نامؤثره طریقه دا ده چې د هغوي ټول مشترک قاسمونه محاسبه، نو بیا تر ټولو لوی عدد پکې تر ټولو لوي قاسم دی.