توجد 1 طريقة حساب القاسم المشترك الاكبر pgcd
االطرح المتتالية مثال
حساب القاسم المشترك لـ 2066 و 2518
2066-2518 =452
452-2066=1614
452-1614=1162
452-1162=710
452-710=258
258-452=194
194-258=64
64-194=130
64-130=66
64-66=2
2-64=62
2-62=60
..............
............
............
............
...........
...............
2-2=0
اذن PGCD 2518.2066 هو2