بدست آوردن کوچکترین مضرب مشترک (ک.م.م) و بزرگترین مقسوم علیه مشترک (ب.م.م) دو یا چند عدد.

به منظور محاسبه کوچکترین مضرب مشترک و بزرگترین مقسوم علیه مشترک دو عدد می بایست اعمال زیر را انحام دهیم : 

1 -  برای ب.م.م (GCD) دو عدد مانند a و b:

1. شروع
2. اگر a=0 
3. b را برگردان
4. حاصل تقسیم صحیح b بر a را درون b قرار بده
5. اگر b=0 آنگاه
6. a را برگردان
7. حاصل تقسیم صحیح a بر b را درون a قرار بده
8. برو به مرحله 2  

2 - برای ک.م.م (LCM) دو عدد مانند a و b:

1. شروع
2. حاصل ب.م.م دو عدد ورودی را درون tmp که یک متغیر از نوع عدد صحیح است قرار بده
3. اگر tmp غیر صفر بود:
4. a را بر tmp تقسیم کن و حاصل را در b تقسیم کن و نتیجه را برگردان
5. در غیر اینصورت:
6. 0 را برگردان
7. پایان

برای محاسبه ی ب.م.م یا ک.م.م چند عدد میتوان این اعمال را به طور متوالی و پشت سر هم انجام داد. مانند:

LCM(a,b,c,d,e) = LCM(LCM(LCM(LCM(a, b), c), d), e)

GCD(a,b,c,d,e) = GCD(GCD(GCD(GCD(a, b), c), d), e)