القاسم المشترك الأكبر و المضاعف المشترك

تعريف: القاسم المشترك الأكبر من اثنين أو أكثر من الأعداد الطبيعية ويسمى أكبر عدد طبيعي يقسم كل من الأرقام المعطاة.

على سبيل المثال

إيماءة

Coprime الأرقام

تعريف: اثنين الأعداد الطبيعية تسمى نسبيا رئيس الوزراءإذا GCD تساوي واحد.

إيجاد GCD باستخدام التحلل في العوامل الرئيسية

العثور على GCD من اثنين أو أكثر من الأرقام ، يجب عليك:

1. لوضع هذه الأرقام في العوامل الرئيسية.
2. لجعل المنتج المشترك رئيس الوزراء العوامل التي تؤخذ مع أصغر داعية.
3. للعثور على قيمة العمل.

خوارزميه اقليدس

1. حصة على مع ستايسي:
   
2. تقسيم المقسوم إلى :
   
3. تقسيم المقسوم إلى توازن جديد :
   

آخر غير صفرية ما تبقى هو GCD.

المضاعف المشترك (LCM)

المضاعف المشترك من اثنين أو أكثر من الأعداد الطبيعية يسمى أصغر عدد طبيعي أن يقبل القسمة على كل من الأرقام المعطاة.

العثور على ضرب اثنين الأعداد الطبيعية

للعثور على شهادة عدم ممانعة اثنين أو أكثر من الأرقام ، يجب عليك:

HCK

على سبيل المثال

NSK

العلاقة بين العقدة و شهادة عدم ممانعة من رقمين

إيماءة