به منظور محاسبه کوچکترین مضرب مشترک و بزرگترین مقسوم علیه مشترک دو عدد می بایست اعمال زیر را انحام دهیم :
1 - برای ب.م.م (GCD) دو عدد مانند a و b:
- شروع
- اگر a=0
- b را برگردان
- حاصل تقسیم صحیح b بر a را درون b قرار بده
- اگر b=0 آنگاه
- a را برگردان
- حاصل تقسیم صحیح a بر b را درون a قرار بده
- برو به مرحله 2
ادامه مطلب ...