هذه البطاقة الأصلية محتوى أوّلي. ستُثرى المكتبة بوثائق المؤلّف.
01
فهم المفهوم
القاسم المشترك الأكبر لعددين صحيحين موجبين هو أكبر عدد يقسمهما معاً. ويكون العددان أوّليين فيما بينهما إذا كان قاسمهما المشترك الأكبر 1.
02
الطريقة الأساسية
نُجري قسمات إقليدية متتالية ونستبدل في كلّ مرحلة العددين بالمقسوم عليه والباقي. آخر باقٍ غير منعدم هو القاسم المشترك الأكبر.
\gcd(a,b)=\gcd(b,r)\quad(a=bq+r)
03
مثال خطوة بخطوة
نكتب 48 = 18 × 2 + 12، ثم 18 = 12 + 6، وأخيراً 12 = 6 × 2. إذن القاسم المشترك الأكبر هو 6.
يُحفظ تقدّمك في هذا المتصفّح.