افضل طرق لايجاد pgcd هي :
خوارزميةالطرح المتتالية مثال ; (pgcd(209.133
209-133=76
133-76=75
76-57=19
57-19=38
38-19=19
19-19=0
القاسم المشترك الاكبر يساوي 19
الطريق الثانية هي ;
خوارزمية اقليدس مثال ;(pgcd(468.396
468=396*1+72
396=72*5+36
72=36*2+0
القاسم المشترك الاكبر يساوي 36