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

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

نقل قول:

---

نوشته شده توسط mo.esmp

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

---

مخرج مشترک و یا بزرگترین مخرج مشترک؟

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

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

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

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



 

}

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

نقل قول:

---

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

---

نقل قول:

---

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

---

mm = (m1 * m2) / bmm;