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

شما با مطالعه جلسات 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 بصورت زیر است:

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