الگوریتم مخرج مشترک

[mo.esmp]

سلام. دوستان کسی الگوریتم مخرج مشترک رو داره ؟

[اَرژنگ]

سلام. دوستان کسی الگوریتم مخرج مشترک رو داره ؟
مخرج مشترک و یا بزرگترین مخرج مشترک؟

[mo.esmp]

نمیدونم منظور شما از بزرگترین مخرج مشترک چیه ؟
منظور من از مخرج مشترک پیدا کرد کوچکترین مضرب مشترک بین دو عدد هست که همون مخرج مشترک دو عدد میشه.

[Developer Programmer]

فرمولش رو در درس ریاضیات گسسته دبیرستان پیدا میکنی؛
اول لازمه BMM رو پیدا کنی و اگه اشتباه نکنم, ضرب دو عدد رو به BMM تقسیم کنی.

[mo.esmp]

با تشکر از راهنمایی تون برنامه رو واسه جمع دو عدد کسری نوشتم.






#include


<iostream.h>






int


main()


{



int m1, m2,


s1, s2,

bmm=





0, mm,


leastM, greatestM,

i;

cout <<



"Enter denominator 1 , 2 and numerator 1 , 2 : ";




cin >>m1 >>m2 >>s1 >>s2;

greatestM = (m1 > m2) ? m1 : m2;

leastM = (m1 > m2) ? m2 : m1;




if(greatestM % leastM == 0){





mm = greatestM;
s1 *= (mm / m1);
s2 *= (mm / m2);
}



else {



for(i = (leastM/2); i>0 ; i--){



if((greatestM % i == 0) && (leastM % i == 0)) {





bmm = i;
mm = (m1 * m2) / bmm;
s1 *= (mm / m1);
s2 *= (mm / m2);



break;




}
}
}

cout <<











"Makhraje Moshtarak: " <<mm <<endl;


cout <<



"Sorat 1: "<<s1 <<"\nSorat 2: " <<s2;







return0;


}

[اَرژنگ]

اگر ممکنه لطفاً بیزحمت الگریتمش را بفرستید، معمولاً در این انجمن برنامه مورد قبول نیست، و یا اینکه فقط یک تابع را در هر زبانی بدید (اگرچه بعضیها این هم رو خارج از بحثه الگریتم میدونند).

[Developer Programmer]

اگر ممکنه لطفاً بیزحمت الگریتمش را بفرستید

اول لازمه BMM رو پیدا کنی و اگه اشتباه نکنم, ضرب دو عدد رو به BMM تقسیم کنی.


mm = (m1 * m2) / bmm;