بسم الله الرحمن الرحيم
السلام عليكم ورحمة الله تعالى وبركاته
· العددان الأوليان فيما بينهما هما العددان قاسمهما المشترك الأكبر يساوي 1 أي PGCD = 1
· الكسر غير القابل للاختزال هو كسر بسطه ومقامه أوليان فيما بينهما.
· لإيجاد القاسم المشترك الأكبر نتبع أحد الطرق التالية:
1. نبحث عن جميع القواسم المشتركة ونأخذ أكبرها.
2. عملية الطرح المتتالية
- نعتمد على حساب الفوارق المتتالية بما أننا حصلنا على الفارق معدوم فان القاسم المشترك الأكبر للعددين 78 و 54 هو 6
78-54=24
54-24=30
30-24=6
24-6=18
18-6=12
12-6=6
12-6=6
6-6=0
3. القسمة الإقليدية.
a = b × q + r | r | b | a |
78=54×2+24 | 24 | 54 | 78 |
54=24×2+6 | 6 | 24 | 54 |
24=24×4+0 | 0 | 6 | 24 |
6 هو آخر باقي غير معدوم فهو القاسم المشترك الأكبر للعددين 78و54
