Miss Programmer
شنبه 22 آذر 1393, 12:31 عصر
سلام. کد یه "تابعی" به زبان C رو میخام که ب.م.م و ک.م.م رو "باهم" بده. یه راهنمایی میکنین plz
مسعود اقدسی فام
شنبه 22 آذر 1393, 13:11 عصر
مستقل از اینکه کد بازگشتی خواسته باشن یا غیربازگشتی، ب.م.م دو تا عدد مثبت از این روابط حساب میشه:
gcd(a,b) = gcd(b,a%b) , gcd(b,0)=b
این همون روش نردبانی هست که مدرسه خونده بودیم.
ک. م. م. هم بعد محاسبهی بالا اینطوری حساب میشه:
lcm(a,b) = (a*b) / gcd(a,b)
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.