این برنامه "ب.م.م" (بزرگترین مقسوم علیه مشترک) را از طریق یک تابع بازگشتی (Recursive) بدست آورده و بعد "ک.م.م" (کوچکترین مضرب مشترک) را باستفاده از "ب.م.م" بدست می آورد.[این برنامه به زبون C++/C نوشته شده است].