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

4 سال پیش

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

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

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

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

بالاترین عامل مشترک (H.C.F) یا بزرگترین مقسوم علیه (G.C.D) دو عدد، بزرگترین عدد صحیح مثبت است که دو عدد داده شده را کاملاً تقسیم می کند. به عنوان مثال ، H.C.F 12 و ۱۴ ۲ است.

سورس کد : با استفاده از حلقه ها

# Python program to find H.C.F of two numbers

# define a function
def compute_hcf(x, y):

# choose the smaller number
    if x > y:
        smaller = y
    else:
        smaller = x
    for i in range(1, smaller+1):
        if((x % i == 0) and (y % i == 0)):
            hcf = i 
    return hcf

num1 = 54 
num2 = 24

print("The H.C.F. is", compute_hcf(num1, num2))

خروجی

The H.C.F. is 6

در اینجا ، دو عدد صحیح ذخیره شده در متغیرهای num1 و num2 به تابع () compute_hcf منتقل می شوند. این تابع H.C.F را محاسبه می کند. این دو عدد را برمی گرداند.

در تابع، ما ابتدا کوچکتر از دو عدد را تعیین می کنیم، زیرا H.C.F فقط می تواند کمتر از یا کوچکترین عدد باشد. سپس از حلقه for استفاده می کنیم تا از ۱ به آن عدد برسیم.

در هر تکرار، بررسی می کنیم که آیا عدد ما کاملاً به هر دو عدد ورودی را تقسیم می کند. در این صورت، عدد را به صورت H.C.F ذخیره می کنیم. پس از اتمام حلقه، به بزرگترین عددی می رسیم که کاملاً هر دو عدد را تقسیم می کند.

درک و اجرای روش فوق آسان است اما کارآمد نیست. یک روش بسیار کارآمدتر برای یافتن H.C.F. الگوریتم اقلیدسی است.

الگوریتم اقلیدسی

این الگوریتم بر اساس این واقعیت است که H.C.F. از دو عدد نیز تفاوت آنها را تقسیم می کند.

در این الگوریتم ما عدد بزرگ را به کوچکتر تقسیم می کنیم و باقیمانده را می گیریم. حال، کوچکتر را بر این باقیمانده تقسیم کنید. این کار را تکرار کنید تا باقیمانده ۰ شود.

به عنوان مثال، اگر می خواهیم H.C.F. از ۵۴ و ۲۴ ، ۵۴ را بر ۲۴ تقسیم می کنیم. باقیمانده ۶ است. حال ، ۲۴ را بر ۶ تقسیم می کنیم و باقیمانده ۰ است. از این رو ، ۶ H.C.F مورد نیاز است.

سورس کد: با استفاده از الگوریتم اقلیدسی

# Function to find HCF the Using Euclidian algorithm
def compute_hcf(x, y):
   while(y):
       x, y = y, x % y
   return x

hcf = compute_hcf(300, 400)
print("The HCF is", hcf)

در اینجا حلقه را تکرار می کنیم تا y صفر شود. عبارت x، y = y، x٪ y مبادله مقادیر را در پایتون انجام می دهد.

در هر تکرار، مقدار y را در x و باقیمانده (x٪ y) را به طور همزمان قرار می دهیم. وقتی y صفر می شود ، H.C.F در x داریم.

منبع.

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

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

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

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

سورس کد : با استفاده از حلقه ها

الگوریتم اقلیدسی

سورس کد: با استفاده از الگوریتم اقلیدسی

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

دیدگاه شما

بدون دیدگاه

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

سورس کد : با استفاده از حلقه ها

الگوریتم اقلیدسی

سورس کد: با استفاده از الگوریتم اقلیدسی

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

دیدگاه شما

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

بدون دیدگاه