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

[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;