طرق إستخراج pgcd

أول طريقة و هي الأطول
وهي إستخراج القواسم
نستخرج قواسم x وقواسم y
بعدها نستخرج أو نكتب القواسم المشتركة مثلا قواسم
x: 2.3.4.5
y:2.5
فقط
والقواسم المشتركة ما بينهما هي : 2و5
ثم نأخذ من بين القواسم التي إستخرجناها العدد أو الرقم الأكبر وهو 5
ومنه أن 5=(pgcd(x;y


الطريقة الثانية
وهي الطرح المتتالي هكذا

(pgcd(222;555

نطرح من العدد الكبير الصغير

لنتابع

222-555=333
222-333=111
111-222=111
111-111=0
وبالتالي نأخذ آخر نتيجة قبل الصفر
ملاحظة: إذا لم تكن آخر نتيجة 0 فالعددان أوليان فيما بينهما
هته الطريقة مطيلة قليلا


لننتقل لآخر طريقة وهي طريقة القسمة
تابعوني

طريقة القسمة

لنستعمل 222 و 555 كما فعلنا سابقا
نأخذ العدد الأكبر دوما هكذا
555=222*111+2
222=111*0+2
يعني pgcd 555 222 = 111
هل رأيتم في الطرح أتتنا 4 عمليات فأمّا في القسمة 2

يعني القسمة أفضل للوقت

---

للمزيد من الإستفسار إسألو أو راسلوني
المديرة abigan

شكرا على الدرس يا مديرة

عفوا أخي