برای محاسبه ک م م در پایتون یا همان کوچکترین مضرب مشترک دو عدد در پایتون راه های مختلفی وجود دارد. یکی از این راه ها تعریف تابع ک م م در پایتون یا نوشتن برنامهای است که ک م م را در نتیه به ما نمایش میدهد. راه دیگر استفاده از کتابخانه Math هست.
تعریف تابع ک م م در پایتون
توضیح کد: ما در این کد دو متغیر n و z را برابر صفر قرار می دهیم. n را به عنوان کوچکترین عدد برای بازه مضربهای مشترک دو عدد نیاز داریم. در واقع ممکن است همین n ک م م دو عدد دلخواه ما باشد. j هم برابر با ضرب دو عدد x و y بعلاوه یک میباشد که عدد انتهای بازه مضرب مشترک ماست. z نیز جواب مساله ماست که میبایست هرسه را قبل از محاسبات وارد نماییم.
مطلب پیشنهادی : نحوه محاسبه ب م م و تابع آن در پایتون |
حال اگر x از y بزرگتر باشد برای مثال 11 از 7 بزرگتر است n برابر 11 می گردد و بازه بسته ما از 11 تا (11*7)+1 میشود و مضرب های مشترک در این بازه بررسی میشوند. در نظر داشته باشید بازه بین n و xy+1 تنظیم شده باشد. اگر بازه بین n و xy باشد در مثالی که زدیم عدد 7*11 جزء محاسبات قرار نخواهد گرفت و پاسخ اشتباه خواهد بود.
حال در این بازه اولین عددی که باقیمانده تقسیم آن بر x , y ما برابر صفر باشد آن عدد ک م م یا کوچکترین مضرب مشترک x و y است و با استفاده از دستور break جریان حلقه for را متوقف میکنیم.
def kmm (x,y):
n = z = 0
j = abs(x*y) +1
if abs(x)>abs(y) :
n=abs(x)
else:
n=abs(y)
#print(n)
#print(j)
for i in range (n,j):
if i%x ==0 and i%y ==0 :
z=i
#print(z)
break
return(z)
x = int(input('please enter x: '))
y = int(input('please enter y: '))
javab = kmm(x,y)
print(javab)
please enter x: 10
please enter y: 8
40
مشاهده فرصت های شغلی فریلنسری در شهر کار |
ک م م در پایتون با استفاده از کتابخانه Math
ابتدا کتابخانه math را import میکنیم و از تابع lcm که مخفف least common multiple یا همان کوچکترین مضرب مشترک است استفاده میکنیم. از این طریق نیز ک م م بدست میآید:
x = int(input('please enter x: '))
y = int(input('please enter y: '))
import math
print(math.lcm(x,y))
please enter x: 10
please enter y: 8
40