PGCD - Plus Grand Commun Diviseur
انقر على الأزرار لإكمال عناصر التقاطع بين D12 و D18
انقر على القواسم المشتركة بين 12 و 18:
انقر على الأعداد الصحيحة لتحديد القواسم المشتركة بين 16 و 24:
حدد القاسم المشترك الأكبر (PGCD) للأزواج التالية:
PGCD(12, 16) = ?
PGCD(18, 24) = ?
PGCD(36, 32) = ?
PGCD(25, 15) = ?
PGCD(8, 9) = ?
معطى:
18 = 2 × 32
27 = 33
انقر على أكبر قاسم مشترك بين 18 و 27:
❌ بعض التلاميذ يختارون 2×32 لأن كلا العددين يحتويان على 2 و 3
✅ الصحيح: نأخذ فقط العوامل الأولية المشتركة بأصغر أس
🔍 التحليل:
الخطوة 1: حلل كل عدد إلى جداء عوامل أولية
الخطوة 2: حدد العوامل الأولية المشتركة
الخطوة 3: خذ كل عامل مشترك بأصغر أس له
الخطوة 4: اضرب هذه العوامل للحصول على PGCD
18 = 2 × 32
27 = 33
العوامل الأولية المشتركة: {3}
أصغر أس للعامل 3: min(2, 3) = 2
PGCD(18, 27) = 32 = 9
معطى:
36 = 22 × 32
24 = 23 × 3
انقر على أكبر قاسم مشترك بين 36 و 24:
❌ بعض التلاميذ يختارون 23 × 32
✅ الصحيح: نأخذ أصغر أس لكل عامل مشترك
❌ الإجابة 22 أو 3 فقط
✅ الصحيح: نضرب جميع العوامل المشتركة: 22 × 3 = 12
36 = 22 × 32
24 = 23 × 3
الخطوة 1: تحديد العوامل المشتركة
العوامل المشتركة: {2, 3}
الخطوة 2: أخذ أصغر أس
للعامل 2: min(2, 3) = 2 → 22
للعامل 3: min(2, 1) = 1 → 31
الخطوة 3: الحساب النهائي
PGCD(36, 24) = 22 × 3 = 4 × 3 = 12
تعريف القاسم المشترك الأكبر (PGCD)
القاسم المشترك الأكبر لعددين صحيحين طبيعيين هو أكبر عدد صحيح طبيعي يقسم هذين العددين معا.
Si a et b sont deux entiers naturels non nuls, on note PGCD(a, b) le plus grand diviseur commun de a et b.
الخاصية 1: PGCD(a, b) يقسم a و يقسم b
الخاصية 2: إذا كان d قاسما مشتركا لـ a و b، فإن d يقسم PGCD(a, b)
الخاصية 3: PGCD(a, b) ≥ 1
الخاصية 4: PGCD(a, a) = a
الخاصية 5: PGCD(a, 1) = 1
مثال: حساب PGCD(12, 18)
D12 = {1, 2, 3, 4, 6, 12}
D18 = {1, 2, 3, 6, 9, 18}
D12 ∩ D18 = {1, 2, 3, 6}
PGCD(12, 18) = 6
مثال: حساب PGCD(36, 60)
36 = 22 × 32
60 = 22 × 3 × 5
العوامل المشتركة: 2 و 3
نأخذ أصغر أس:
- للعامل 2: min(2, 2) = 2 → 22
- للعامل 3: min(2, 1) = 1 → 3
PGCD(36, 60) = 22 × 3 = 4 × 3 = 12
سنتعلم هذه الطريقة لاحقا في دروس متقدمة
عددان يسميان أوليين فيما بينهما إذا كان PGCD(a, b) = 1
مثال
PGCD(8, 9) = 1
إذن 8 و 9 أوليان فيما بينهما
إذا كان b يقسم a، فإن PGCD(a, b) = b
مثال
PGCD(24, 6) = 6
لأن 6 يقسم 24
لقد أتقنت موضوع القاسم المشترك الأكبر!