ک م م در پایتون به 2 روش، با شرح کد

محاسبه ک م م در پایتون شهر دانش ایوان کسری
فهرست مطالب

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

دوره های آموزشی مرتبط :


مطالب مرتبط
کسری نخعی
کسری نخعی
تماس مستقیم : 00989102016310 | کارشناس ارشد مهندسی مکانیک از دانشگاه خواجه نصیر الدین طوسی | برنامه نویس پایتون و علاقه‌مند به پژوهش‌های علمی
اشتراک گذاری

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

کد تخفیف 50 درصدی ویژه نوروز : norouz

X

عضویت در خبرنامه شهر دانش

در خبرنامه شهر دانش عضو شوید و از آخرین اخبار روز علم و دوره های مهارت محور شهر دانش مطلع شوید. کافیست ایمیل خود را وارد نمایید و روی دکمه اشتراک کلیک کنید.