2) باستخدام خوارزمية إقليدس ، أوجد القاسم المشترك الأكبر

اقتباس :

أ) 7469 ، 2464

7469=3×2464+77
2464=32×77+0
إذاً (2464,7469)=77

اقتباس :

ب) 1109 ، 4999

4999=4×1109+563
1109=1×563+546
563=1×546+17
546=32×17+2
17=8×2+1
2=2×1+0
إذاً (4999,1109)=1