الگوریتم ب م م در پایتون
تابع بازگشتی ب م م در پایتون:
در مدرسه و دانشگاه، همه ما اصول ریاضیات را یاد گرفته ایم. در میان تمام مفاهیم پیچیده مثلثات و حساب، یک مفهوم که اغلب در برنامه نویسی به عنوان الگوریتم ب م م در پایتون استفاده می شود، gcd یا Greatest Common Divisor که در زبان فارسی به آن بزرگترین مقسوم علیه مشترک می گوییم.
مشابه تمام زبان های برنامه نویسی، پایتون نیز از امکان پیاده سازی برنامه ای را به ما می دهد که قادر خواهد بود gcd دو عدد داده شده توسط کاربر را پیدا کند، و در این مطلب آموزشی یاد خواهیم گرفت که چگونه این کار را انجام دهیم.
قبل از ادامه مقاله شما را دعوت به مشاهده چندین نمونه فیلم از دوره های مختلف آموزش پایتون می نماییم.
شما می توانید برای اطلاع بیشتر از دوره های آموزش داده شده و همچنین تهیه پکیج های آموزشی به قسمت فروشگاه سایت مراجعه بفرمایید.
بزرگترین مقسوم علیه مشترک یا ب م م چیست:
GCD مخفف Greatest Common Divisor است که یک معادله ریاضی برای یافتن بزرگترین عددی است که می تواند هر دو عدد داده شده توسط کاربران را تقسیم کند (تقسیم صحیح). گاهی اوقات این معادله به عنوان بزرگترین عامل مشترک در عدد نیز شناخته می شود.
به عنوان مثال بزرگترین عامل مشترک برای اعداد ۲۰ و ۱۵، عدد ۵ است. زیرا هر دوی این عداد را می توان بر ۵ تقسیم کرد. تیم مفهوم را می توان به راحتی به مجموعه ای بیش از ۲ عدد نیز گسترش داد. در این صورت GCD عددی خواهد بود، که تمام اعداد داده شده توسط کاربر را تقسیم می کند.
مفهوم GCD در تئوری اعداد کاربردهای گسترده ای دارد، مخصوصا در فناوری رمزگذاری رایج که RSA است. همچنین گاهی اوقات برای ساده سازی کسری که در یک معادله وجود دارد استفاده می شود.
کار با ب م م یا gcd:
ب م م به معنای بزرگترین مقسوم علیه مشترک می باشد. به عنوان مثال دو عدد ۱۵ و ۱۸ را به خاطر بسپارید و تمام اعدادی که کوچک تر از آنها هستند و به آنها بخش پذیر می باشند را بنویسید.
9, 6, 3, 2, 1 : 18
5, 3, 1 : 15
حال بزرگترین عدد مشترک بین آنها را پیدا کنید (در اینجا عدد ۳ می باشد). سپس می خواهیم این کار را با کمک تابع gcd انجام دهیم.
به کد زیر دقت کنید:
a = fractions.gcd(18,15)
print(a)
نکته: تابع gcd نمی تواند اعداد منفی را محاسبه کند. برای بدست آوردن ب م م اعداد منفی می توانید از کتابخانه math استفاده کنید. شما می توانید این کار را با کد زیر انجام دهید:
import math
math.gcd(18,15)
و در آخر باید بگوییم برای انجام محاسبات پیچیده و سخت که زمان بسیاری می گیرد از سیستم های هوشمند استفاده می کنند، که هم محاسبات سریع تر انجام می شود و هم با کوچک ترین خطا به جواب مورد نظر می رسیم.
امیدواریم مقاله الگوریتم ب م م در پایتون برای شما مفید بوده باشد ، همچنین شما میتوانید از سایر مقالات در سایت www.catiadesign.ir دیدن بفرمایید.
