مستقل از اینکه کد بازگشتی خواسته باشن یا غیربازگشتی، ب.م.م دو تا عدد مثبت از این روابط حساب می‌شه:
gcd(a,b) = gcd(b,a%b) , gcd(b,0)=b
این همون روش نردبانی هست که مدرسه خونده بودیم.

ک. م. م. هم بعد محاسبه‌ی بالا اینطوری حساب می‌شه:

lcm(a,b) = (a*b) / gcd(a,b)