ک م م در پایتون (به 4 روش مختلف)

کمترین ضریب مشترک که در فارسی به آن ک م م و در انگلیسی به نام LCM می‌گویند، در واقع کوچک‌ترین عدد صحیح مثبت است که کاملا بر دو عدد داده شده بخش پذیر می باشد. به طور مثال، ک م م دو عدد 12 و 14، عدد 84 می باشد. ک م م در پایتون، یک دستورالعمل ساده نیاز دارد که با آن بتواند برنامه نویسی انجام داد و عدد مربوطه را بدست آورد. در ادامه به طور کامل در مورد نحوه محاسبه ک م م در پایتون صحبت می کنیم.

نحوه محاسبه ک م م در پایتون

برای محاسبه ک م م در پایتون روش های مختلفی وجود دارند که می توان از هر یک از آن ها کمک گرفت که شامل موارد زیر هستند:

روش اول

برای محاسبه ک م در پایتون لازم است که کدنویسی در این برنامه انجام شود. خوشبختانه از آنجایی که همه نسخه های پایتون کدنویسی ها را پشتیبانی می کنند، می توانید مطابق با کدنویسی زیر، ک م م را در پایتون محاسبه کنید. برای نوشتن کد محاسبه ک م م در پایتون دقت کنید که ابتدا بزرگ‌تر از دو عدد را از ک م م تعیین می کنیم و این عدد فقط می تواند بزرگتر یا مساوی با بزرگترین عدد باشد. در هر تکرار، بررسی می کنیم که آیا هر دو عدد به طور کامل به عدد ما بخش پذیر هستند یا خیر. اگر چنین است، عدد بدست آمده را به عنوان ک م م ذخیره می کنیم.

Python Program to find the L.C.M. of two input number #

: def compute_lcm(x, y)

choose the greater number #
: if x > y
greater = x
: else
greater = y

: while(True)
: if((greater % x == 0) and (greater % y == 0))
lcm = greater
break
greater += 1

return lcm

num1 = 54
num2 = 24

print(“The L.C.M. is”, compute_lcm(num1, num2))
Run Code

خروجی

ک م م دو عدد برابر 216 است.

روش دوم

در این روش می توانید ک م م دو عدد را با استفاده از GCD (بزرگترین مقسوم علیه مشترک) پیدا کنید. در مثال زیر مشخص است که تابع lcm_using_gcd(a,b) از این ویژگی استفاده می کند که کمترین مضرب مشترک دو عدد a برابر است.

import math

: def lcm_using_gcd(a, b)
gcd = math.gcd(a, b)
lcm = (a * b) // gcd
return lcm

: Example usage#
num1 = 12
num2 = 15

print(“LCM of”, num1, “and”, num2, “is:”, lcm_using_gcd(num1, num2))

خروجی

ک م م دو عدد 12 و 15 برابر 60 است.

خدمات مرتبط با پایتون که توسط تیم ما ارائه می‌شود:

حال که به دنبال یادگیری پایتون هستید، ممکن است دانشجوی یکی از رشته های مهندسی باشید و به برون سپاری انجام پروژه پایتون خود نیاز داشته باشید. جالب است بدانید ما در سایت انجام پروژه های دانشجویی کارت پروژه، چندین سال است که خدمات مختلفی را در زمینه انجام پروژه تمامی رشته ها ارائه میدهیم. برخی از این موارد را در زیر لیست کرده‌ایم:

روش سوم

در این روش می توانید حداقل مضرب مشترک دو عدد را با استفاده از فاکتورگیری اول پیدا کنید. در مثال زیر، تابع prime_factors(n) ضرایب اول یک عدد معین n را تولید می کند، در حالی که lcm_using_prime_factors(a, b) حداقل مضرب مشترک (LCM) دو عدد a و b را با استفاده از فاکتور اول آن ها محاسبه می کند. این فرآیند می تواند فاکتورهای اول هر دو عدد را ترکیب کرده و حداکثر تعداد وقوع هر عامل اول را می گیرد و حاصل ضرب آن ها را برای تعیین LCM محاسبه کند.

: def prime_factors(n)
factors = []
divisor = 2
: while n > 1
: while n % divisor == 0
factors.append(divisor)
n //= divisor
divisor += 1
return factors

: def lcm_using_prime_factors(a, b)
factors_a = prime_factors(a)
factors_b = prime_factors(b)
lcm = 1
: for factor in set(factors_a + factors_b)
lcm *= factor ** max(factors_a.count(factor), factors_b.count(factor))
return lcm

: Example usage#
num1 = 12
num2 = 15
print(“LCM of”, num1, “and”, num2, “is:”, lcm_using_prime_factors(num1, num2))

خروجی

ک م م دو عدد 12 و 15 برابر است با 60.

روش چهارم

روش دیگری که برای محاسبه ک م م در پایتون وجود دارد، استفاده از کتابخانه این نرم افزار است. با استفاده از کتابخانه Math می توان ک م م را محاسبه کرد و برای این کار لازم است که ابتدا کتابخانه math را import کرد. سپس از تابع LCM برای محاسبه ک م م در پایتون استفاده می شود. از طریق دستورالعمل زیر، ک م م بدست می آید.

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

سایر پروژه های پرطرفدار قابل انجام توسط ما

شما می‌توانید برای انجام انواع پروژه ها روی کمک تیم ما حساب کنید. بعضی از این خدمات که طرفداران زیادی دارند:

انجام پروژه برنامه نویسی | انجام پروژه ماشین لرنینگ | انجام پروژه هوش مصنوعی | انجام پروژه متلب

انجام پروژه شبکه عصبی | انجام پروژه داده کاوی | انجام پروژه پردازش تصویر | انجام پروژه یادگیری عمیق

سخن پایانی

محاسبه ک م م در پایتون نیاز به کدنویسی حرفه ای دارد که در این مقاله با 4 روش به شما توضیح دادیم. در کل، ک م م همان تابع LCM در پایتون است که می توانید با وارد کردن آن از کتابخانه، به راحتی کوچک‌ترین مضرب مشترک را پیدا کنید. اگرچه محاسبه ک م م میان دو عدد کوچک بسیار ساده است؛ اما زمانی این موضوع سخت می شود که اعداد بزرگ باشند و به راحتی کوچک‌ترین مضرب مشترک قابل محاسبه نباشد.

مقالات پیشنهادی: