"تابع" محاسبه ب.م.م و ک.م.م

[Miss Programmer]

سلام. کد یه "تابعی" به زبان C رو میخام که ب.م.م و ک.م.م رو "باهم" بده. یه راهنمایی میکنین plz

[مسعود اقدسی فام]

مستقل از اینکه کد بازگشتی خواسته باشن یا غیربازگشتی، ب.م.م دو تا عدد مثبت از این روابط حساب می‌شه:

gcd(a,b) = gcd(b,a%b) , gcd(b,0)=b

این همون روش نردبانی هست که مدرسه خونده بودیم.

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

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