[aymen.dzz]

اسهل طريقة لايجاد القاسم المشترك الاكبر هي عبر القسمات المتتالية مثلا :
القاسم المشترك الاكبر للعددين 468و 396فنتبع الخطوات التالية :

1+72*396=468
5+36*72=396
2+0*36=72
pgcd 468 . 396=36