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));
}