القاسم المشترك الأكبر لعددين
حساب
القاسم المشترك الأكبر لعددين
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
مثل :
نعتمد على حساب الفوارق المتتالية بما أننا حصلنا على الفارق معدوم فان القاسم
المشترك الأكبر للعددين 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
