ورود

View Full Version : الگوریتم مخرج مشترک



mo.esmp
شنبه 27 آبان 1385, 19:55 عصر
سلام. دوستان کسی الگوریتم مخرج مشترک رو داره ؟

اَرژنگ
شنبه 27 آبان 1385, 20:50 عصر
سلام. دوستان کسی الگوریتم مخرج مشترک رو داره ؟
مخرج مشترک و یا بزرگترین مخرج مشترک؟

mo.esmp
یک شنبه 28 آبان 1385, 14:42 عصر
نمیدونم منظور شما از بزرگترین مخرج مشترک چیه ؟
منظور من از مخرج مشترک پیدا کرد کوچکترین مضرب مشترک بین دو عدد هست که همون مخرج مشترک دو عدد میشه.

Developer Programmer
پنج شنبه 02 آذر 1385, 20:09 عصر
فرمولش رو در درس ریاضیات گسسته دبیرستان پیدا میکنی؛
اول لازمه BMM رو پیدا کنی و اگه اشتباه نکنم, ضرب دو عدد رو به BMM تقسیم کنی.

mo.esmp
یک شنبه 05 آذر 1385, 17:07 عصر
با تشکر از راهنمایی تون برنامه رو واسه جمع دو عدد کسری نوشتم.






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


}

اَرژنگ
یک شنبه 05 آذر 1385, 18:36 عصر
اگر ممکنه لطفاً بیزحمت الگریتمش را بفرستید، معمولاً در این انجمن برنامه مورد قبول نیست، و یا اینکه فقط یک تابع را در هر زبانی بدید (اگرچه بعضیها این هم رو خارج از بحثه الگریتم میدونند).

Developer Programmer
یک شنبه 05 آذر 1385, 19:43 عصر
اگر ممکنه لطفاً بیزحمت الگریتمش را بفرستید

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


mm = (m1 * m2) / bmm;