Привести дроби к общему знаменателю.

[ParkWay]

Здравствуйте, помогите пожалуйста составить прогу\процедуру, которая приводила бы n число совершенно рандомных дробей к наименьшему из возможных общему знаменателю.

[eoln]

Начни с этого http://programmersforum.ru/showthread.php?t=8324

И в поиск сходи http://programmersforum.ru/search.php, уже неоднократно обсуждались дроби.

[Serge_Bliznykov]

что не получается то?

наименьший общий знаменатель - это НОК (наименьшее общее кратное) для знаменателей дроби1 и дроби2.

если дробей больше двух, то можно пользоваться правилом
НОК(z1, z2, .. zN)= НОК( z1, НОК(z2, ... НОК(zN-1, zN))))...)))

всё!

[Paleolit]

Вот мой оригинальный алгоритм:
1) Находим наибольшее из знаменателей (назовем его max)
2) Если max поделился нацело на все знаменатели мы нашли НОК переход к 4
3) Иначе последовательно умножаем max на i (i=1..бесконечность)пока он
нацело не будет делится на все знаменатели.
4) Возвращаем наименьшее общее кратное

Вот на C++
Алгоритм тот же но код слегка изменен:

int Nok(int* Znamenateli,int KolichestvoZnamenatelei){
 int max = Znamenateli[0];
 for(int i=0;i<KolichestvoZnamenatelei;i++){
   if (max<Znamenateli[i]) max = Znamenateli[i];
}

int Nok = max;
int mnojitel =1;
bool NokNaiden = true;
while(1){
 Nok*=mnojitel;
 for(int i=0;i<KolichestvoZnamenatelei;i++){
    if((Nok%Znamenateli[i])!=0) NokNaiden=false;
 }
 if(NokNaiden) return Nok; 
 mnojitel++;
 NokNaiden=true;
 }
}