برای محاسبه ک م م در پایتون یا همان کوچکترین مضرب مشترک دو عدد در پایتون راه های مختلفی وجود دارد. یکی از این راه ها تعریف تابع ک م م در پایتون یا نوشتن برنامه‌ای است که ک م م را در نتیه به ما نمایش می‎‌دهد. راه دیگر استفاده از کتابخانه 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)

بدین ترتیب ک م م در پایتون برابر z می شود و برای مثال بین دو عدد 8 و 10 ک م م برابر با 40 می شود.

output:

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))

output:

please enter x: 10
please enter y: 8
40