القواسم و المضاعفات

كذلك حاصل قسمة على هو و الباقي هو

يمكننا القول أن لا يقبل القسمة على و لا على لأنه دائما يوجد باقي

ليكن a و b عددان طبيعيان حيت مقول أن b قاسم ل a ادا تحقق a=bK

الأعداد الأولية :

نقول عن عدد انه أولي ادا كان يقبل القسمة على 1 و على نفسه فقط مثلا ( 5,7,11,13,17… )

إيجاد القاسم المشترك الأكبر لعددين أو اكتر :

يوجد طريقتان

1- ارخميدس (ساضع مثال لاحقا)
2- التحليل الى جداء عوامل اولية

أنصحكم ان الطريقة الأسهل هي التحليل إلى جداء عوامل أولية

متلا :

اوجد القاسم المشترك الأكبر للعددين ( 840 ، 396 )

الحل:

نقوم بتحليل العددان إلى جداء عوامل أولية تم نقوم ب أخد العوامل المشتركة :

نلاحظ أن العوامل المشتركة هي :

ادا القاسم المشترك الاكبر هو 12

للمزيد من المعلومات يرجى طرح الأسئلة

نظرية :

نفرض لدينا

يقرا هدا x و (y+2) أوليان فيما بينهما

يمكن القول أن

Tq :

ax+b(y+2)=1