[بيتاغور]

إيجاد القاسم المشترك لعددين طبيعيين :الذي يرمز له بــ: Pgcd
الطريقة الأولى : (خوارزمية إقليدس) (القسمات المتتالية)
مثال : أوجد : (pgcd(7038;5474
7038= 5474×1 +1564
5474= 1564×3+782
1564=782×2 +0
إذا 782 = (pgcd(7038;5474