PGCD للعددين 5658 و 6767 (تمرين 21)

PGCD لـ 5658 و 6767

6767 ÷ 5658 = 1 والباقي 1109

5658 ÷ 1109 = 5 والباقي 113

1109 ÷ 113 = 9 والباقي 92

113 ÷ 92 = 1 والباقي 21

92 ÷ 21 = 4 والباقي 8

21 ÷ 8 = 2 والباقي 5

8 ÷ 5 = 1 والباقي 3

5 ÷ 3 = 1 والباقي 2

3 ÷ 2 = 1 والباقي 1

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

العددان أوليان نسبياً.