فرض کنید میخواهیم ک م م دو عدد ۱۲ و ۱۸ را به دست آوریم. در گام اول، دو عدد را به عوامل اول تجزیه میکنیم:
۳ × 2 × 2 = 12
و
۳ × ۳ × 2 = ۱۸
عوامل اول را به گونهای میچینیم تا آنهایی که برابر هستند به صورت عمودی با هم منطبق شوند:
۳ × 2 × 2 = 12
۳ × ۳ × 2 = ۱۸
اکنون عوامل اول هر ستون را مینویسیم و در یکدیگر ضرب میکنیم. توجه کنید که اگر عاملی در یک ستون چند بار تکرار شده باشد، آن را یک بار مینویسیم.
برای بیش از دو عدد نیز به همین صورت عمل کرده و به سادگی، کوچکترین مضرب مشترک را محاسبه میکنیم.
ب م م برابر است با بزرگترین مقسوم علیه مشترک
برای مثال :ب م م 24 و 60 را نیز با چند راه حل مختلف میتوان بدست آورد ولی ساده ترین آنها نوشتن مقسوم علیه ها (شمارنده ها ) است . سپس شمارنده های مشترک را جدا کرده و بزرگترین آنها را پیدا میکنیم تا ب م م بدست آید 24=1و2و3و4و6و8و12و24
60=1و2و3و4و5و6و10و12و15و20 و30و60
که در بالا 12 بزرگترین مقسوم علیه مشترک (ب م م ) است .
تایید کنید.
