2014-09-23, 19:57
|
رقم المشاركة : 23
|
معلومات
العضو |
|
إحصائية
العضو |
|
|
اقتباس:
المشاركة الأصلية كتبت بواسطة cinderella bella
عجبتني الفكرة قادمون bem2015
انا شوي مافهمتش خوارزمية اقليدس (عمليات القسمة المتتالية) في مادة الرياضيات
يعني انا باش نجيب pgcd شوي تتخلطلي اريد مساعد
|
مثلاً لو أردنا إيجاد القاسم المشترك الأعظم للعددين172 ,20 نقوم بمايلي1) نقسم 172 على 20 ( أي العدد الكبير على الصغير ) فيكون الناتج 8 والباقي 12 نكتب العدد 172 على الشكل172 = 8* 20 + 12
2) نقسم 20 على 12 فيكون الناتج 1 والباقي 8
20 = 1 * 12 + 8
3) نقسم 12 على 8 فيكون الناتج 1 والباقي 4
12 = 1 * 8 + 4
4) نقسم 8 على 4 يكون الناتج 2 والباقي صفر8= 2* 4 فيكون القاسم المشترك الأعظم هو 4 أي العدد الذي أضفناها في الخطوة قبل الأخيرة وهكذا بالنسبة لأي عددين
مثال آخر
123 و 12
123 = 10 * 12 + 3 (ناتج القسمة 10 والباقي 3)
12 = 4 * 3 (قسمنا 12 على 3 فالباقي صفر )
والقاسم المشترك الأكبر هو 3
وهكذا بالنسبة لأي عددين
|
|
|