املي بالله
نائبة المدير العام
ايجاد القاسم المشترك الاكبر بخوارزمية عمليات الطرح المتتالية لأيجاد القاسم المشترك الاكبريمكن لنا استعمال 3 طرق وانا اليوم اخترت طريقة واحدة وهي كتالي على شكل مثال:نرمز للقاسم المشترك الاكبر بp g c d مثلا
pgcd(1044 2175) [/color
2175_1044=1131
1131_1044=87
1044_87=957
957_87=870
870_87=783
783_87=696
696_87=609
609_87=522
522_87=435
435_87=348
348_87=261
261_87=174
174_87=87
اذن 87=(2175 1044)pgcd
pgcd(1044 2175) [/color
2175_1044=1131
1131_1044=87
1044_87=957
957_87=870
870_87=783
783_87=696
696_87=609
609_87=522
522_87=435
435_87=348
348_87=261
261_87=174
174_87=87
اذن 87=(2175 1044)pgcd