به دست آوردن کوچکترین مضرب مشترک(ک.م.م) بین دو عدد در جاوا

شما با مطالعه جلسات 1 تا 11 بخش جلسات اموزشی همین سایت می توانید کمر این مثال رو خاک کنیم :-)

•     این سوالات مشهور ترین الگوریتم های برنامه نویسی هست که در دانشگاه های معتبر کار می شود.
•     با این سوالات می توانید ذهن برنامه نویسی خود را قوی کنید.
•     حتما ابتدا خود را به چالش بکشید حتی اگر یک سوال برای حل کردنش یک هفته وقت برد هیچ اشکالی نداره!!!چون سوال بعدی را زودتر حل خواهید کرد چون ذهن شما نسبت به قبل قوی تر شده است!!!

صورت سوال : برنامه ای به زبان جاوا بنویسید که دوعدد از ورودی بگیرد و کوچک ترین مضرب مشترک بین آن ها را پیدا کرده و در خروجی چاپ کند.

راهنمایی:برای به دست آوردن مضرب مشترک بین دو عدد بصورت زیر عمل میکنیم:

    مضرب های هر عدد را بصورت جداگانه می نویسیم.
    مضرب های یک عدد برابر ضرب عدد در اعداد 1و2و3و4و5و6و7و.....می باشد.
    در پایان مضرب های مشترک هر دو عدد را به دست می آوریم و کوچک ترین آنان را انتخاب می کنیم.

مثال:مضرب های مشترک دو عدد 3 و 6 را به دست آورید:
مضرب های عدد 3:

3*1=3,3*2=6,3*3=9,3*4=12,3*5=15,3*6=18,3*7=21,.....

مضرب های عدد 6:

6*1=6,6*2=12,6*3=18,6*4=24,6*5=30,6*6=36,........

حال مضرب های مشترک 3و6 برابر است با :

6و12

حالا کوچکترین مضرب مشترک 3و6 برابر عدد 6 می باشد.

پاسخ:

 نمونه تست شده این سورس کد در نرم افزار Eclipse بصورت زیر است:

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