تمرین برنامه نویسی پایتون برای یافتن LCM

4 سال پیش

تمرین برنامه نویسی پایتون برای یافتن LCM

در این مثال از مجموعه آموزش برنامه نویسی سایت سورس باران، شما تمرین برنامه نویسی پایتون برای یافتن LCM را یاد خواهید گرفت.

پیشنهاد ویژه : پکیج آموزش صفر تا صد پایتون

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

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

کمترین مضرب مشترک (L.C.M.) از دو عدد، کوچکترین عدد صحیح مثبت است که کاملاً قابل تقسیم بر دو عدد داده شده است.

به عنوان مثال، L.C.M. از ۱۲ و ۱۴=۸۴ می باشد.

برنامه محاسبه LCM

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

خروجی

The L.C.M. is 216

توجه: برای آزمایش این برنامه، مقادیر num1 و num2 را تغییر دهید.

این برنامه به ترتیب دو عدد را در num1 و num2 ذخیره می کند. این اعداد به تابع ()compute_lcm ارسال می شوند. این تابع L.C.M دو عدد را برمی گرداند.

در تابع، ابتدا مقدار بزرگتر از دو عدد را از زمان L.C.M تعیین می کنیم. فقط می تواند بزرگتر یا مساوی با بیشترین تعداد باشد. سپس از یک حلقه while نامحدود برای رفتن از آن عدد و بالاتر استفاده می کنیم.

در هر تکرار، بررسی می کنیم که آیا هر دو عدد کاملاً عدد ما را تقسیم می کنند. در این صورت، عدد را به صورت L.C.M ذخیره می کنیم. و از حلقه جدا شوید. در غیر این صورت، عدد ۱ افزایش یافته و حلقه ادامه می یابد.

اجرای برنامه فوق کندتر است. ما می توانیم با استفاده از این واقعیت که حاصلضرب حاصل از دو عدد برابر است با حاصل ضرب کمترین مشترک و بزرگترین تقسیم کننده مشترک در آن دو عدد، آن را کارآمدتر کنیم.

Number1 * Number2 = L.C.M. * G.C.D.

در اینجا یک برنامه پایتون برای پیاده سازی این وجود دارد.

برنامه محاسبه LCM با استفاده از GCD

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

# This function computes GCD 
def compute_gcd(x, y):

   while(y):
       x, y = y, x % y
   return x

# This function computes LCM
def compute_lcm(x, y):
   lcm = (x*y)//compute_gcd(x,y)
   return lcm

num1 = 54
num2 = 24 

print("The L.C.M. is", compute_lcm(num1, num2))

خروجی این برنامه همانند قبل است. ما دو تابع ()compute_gcd و ()compute_lcm داریم. ما به G.C.D نیاز داریم از اعداد برای محاسبه L.C.M.

بنابراین، ()compute_lcm برای انجام این کار تابع ()compute_gcd را فراخوانی می کند. G.C.D. دو عدد را می توان با استفاده از الگوریتم اقلیدسی به طور کارآمد محاسبه کرد.

منبع.

لیست جلسات قبل آموزش برنامه نویسی پایتون

نویسنده مطلب erfan molaei

تمرین برنامه نویسی پایتون برای یافتن LCM

تمرین برنامه نویسی پایتون برای یافتن LCM

برنامه محاسبه LCM

برنامه محاسبه LCM با استفاده از GCD

لیست جلسات قبل آموزش برنامه نویسی پایتون

دیدگاه شما

بدون دیدگاه

تمرین برنامه نویسی پایتون برای یافتن LCM

برنامه محاسبه LCM

برنامه محاسبه LCM با استفاده از GCD

لیست جلسات قبل آموزش برنامه نویسی پایتون

دیدگاه شما

برای صرف‌نظر کردن از پاسخ‌گویی اینجا را کلیک نمایید.

بدون دیدگاه