اود ان اطلب منكم شرح مفصل عن استخراج القاسم المشترك الاكبر بطريقة التحليل الاولي
و لانه غير مبرمج لهذه السنة لم اجد شرح كافيا
فارجوكم لمن يعرف هذه الطريقة ان يفيدنا بمعلوماته
و جزاكم الله خيرا
فإيجاد pgcd بالطريقة التي ذكرتها ، يتطلب أن تكون قد درستِ التحليل و تمكنت منه.
نأخذ رقمين :
75 : 15 >>>5
15 : 3 >>> 1
كلا الرقمين يقبل القسمة على 5
لم ننته بعد ، ناتج القسمة 15 و 3
15 و 3 يقبلان القسمة على 3
حتى نحصل على ناتج غير قابل للقسمة
و هنا حصلنا على 5 و 1
طيب ما يهمنا من هذه العملية هي الارقام التي قسمنا عليها و التي لوناها بالازرق
قسمنا في البداية على 5
ثم قسمنا مجددا على 3
[info]لايجاد القاسم الاكبر نضرب 5 في 3[/info]
إذن
5×3 =15
و القاسم الاكبر لـ 75 و 15 هو 15
و الان أريد منك إيجاد القاسم الاكبر لـِ
62 : |
التحليل الاولي …… لا أذكره جيدا كونه ليست طريقة كثيرة الاستخدام لكن أظن أنه مثل الاختزال
نأخذ رقمين : 75 : 15 >>>5 كلا الرقمين يقبل القسمة على 5 و هنا حصلنا على 5 و 1 طيب ما يهمنا من هذه العملية هي الارقام التي قسمنا عليها و التي لوناها بالازرق [info]لايجاد القاسم الاكبر نضرب 5 في 3[/info] إذن 5×3 =15 و القاسم الاكبر لـ 75 و 15 هو 15 |
ساجرب
62يقبل القسمة على 2= 31
31 عدد اولي لا يقبل القسمة الا على نفسه و 1
44يقبل القسمة على2=22
22يقبل القسمة على 2 =11
11 عدد اولي لا يقبل القسمة الا على نفسه و 1
و منه القاسم المشترك الاكبر =2
هل هذا صحيح؟؟؟؟؟؟؟؟؟؟
آسف تأخرت في الاجابة ….
44 يقبل القسمة على 2 ……. يعطينا 22 ……… و الان نتوقف
و نذهب إلى
62 يقبل القسمة على 2 …… يعطينا 31 و الان نتوقف نهائيا لان 31 عدد أولي حتى و لو كان 22 يقبل قسمة أخرى على 2
يعني نجري عملية واحدة لكل عدد من العددين ،
لكن إجابتك صحيحة
خذي مثال آخر
256:2 = 128 :2 = 64 :2 = 32 :2 = 16 :2 = 8 :2 = 4
64 :2 = 32 :2 = 16 :2 = 8 :2 = 4 :2= 2 :2 = 1
لاحظي في العدد الاول 256
قسمنا على 2 في المرة الاولى حصلنا على 128
ثم قسمنا العدد الثاني 64 على 2 حصلنا على 32
ثم نعود إلى العدد الاول و نواصل القسمة 128 على 2 تعطيك 64
و نرجع للعدد الثاني و هكذا حتى انتهى احد العددين و في هذه الحالة 64 انتهت قسمته قبل 256
فرغم انه يمكننا مواصلة قسمة 256 إلا أنن نتوقف
و الان
قسمنا العدد 64 على 2 ست مرات يعني
2
2
2
2
2
2
نضرب
2x2x2x2x2x2 = ؟
كم نجد ؟ ذاك هو القاسم المشترك الاكبر
شرح معقد قليلا أتمنى أن يفي بالغرض و إن لم يكن واضحا كفاية اسألي فقط
سلـام