ب م م ( بزرگترین مقسوم علیه مشترک)

مثال ۱: شمارنده‌های مشترک ۲۴ و ۳۶ را پیدا کنید.

گام اول: نوشتن شمارنده‌های ۲۴

24 : 1 ، 2 ، 3 ، 4 ، 6 ، 8 ، 12 ، 24

گام دوم: نوشتن شمارنده‌های ۳۶

36: 1 ، 2 ، 3 ، 4 ، 6 ، 9 ، 12 ، 18 ، 36

گام سوم: مقایسه دو فهرست و انتخاب اعداد مشترک بین آن‌ها

شمارنده‌های مشترک : 1 ، 2 ، 3 ، 4 ، 6 ، 12

گام چهارم: انتخاب بزرگترین شمارنده مشترک

$ ( 24 , 36 ) = 12 $

مثال ۲: شمارنده‌های مشترک ۱۸ و ۳۰ را پیدا کنید.

گام اول: تجزیه به عوامل اول

$18 = 2 × 3^2 $

$ 30 = 2 × 3 × 5 $

گام دوم: انتخاب عوامل مشترک

عامل‌های مشترک: 2 و 3

گام سوم: ساخت شمارنده‌های مشترک با ترکیب ضربی این عوامل.

شمارنده‌های مشترک : 1 ، 2 ، 3 ، 2 × 3 = 6

گام چهارم: انتخاب بزرگترین شمارنده‌ی مشترک.

$ ( 18 , 30 ) = 6 $