برنامه نویس
>
مهندسی نرم افزار
>
مباحث مرتبط با مهندسی نرمافزار
>
الگوریتم، کامپایلر، هوش مصنوعی و ساختمان داده ها
> الگوریتم ب م م و ک م م
PDA
View Full Version :
الگوریتم ب م م و ک م م
baradar
یک شنبه 25 مهر 1389, 19:52 عصر
با سلام
لطفا یک الگوریتم ساده ریاضی در این زمینه به من معرفی کنید
متشکرم
مسعود اقدسی فام
دوشنبه 26 مهر 1389, 20:40 عصر
unsigned bmm(unsigned a, unsigned b)
{
if( b == 0 )
{
return a;
}
return bmm( b, a % b);
}
unsigned kmm(unsigned a, unsigned b)
{
return ((a * b) / bmm(a, b));
}
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.