حساب PGCD باستخدام الفوارق المتبقية (تمرين 20)

PGCD باستخدام خوارزمية إقليدس

(أ) a=437 , b=1035

1035÷437=2 والباقي 161

437÷161=2 والباقي 115

161÷115=1 والباقي 46

115÷46=2 والباقي 23

46÷23=2 والباقي 0 → PGCD=23

(ب) a=7914 , b=3906

7914÷3906=2 والباقي 102

3906÷102=38 والباقي 30

102÷30=3 والباقي 12

30÷12=2 والباقي 6

12÷6=2 والباقي 0 → PGCD=6

(ج) a=861 , b=943

943÷861=1 والباقي 82

861÷82=10 والباقي 41

82÷41=2 والباقي 0 → PGCD=41

(د) a=111111 , b=111111

العددان متساويان → PGCD=111111