https://virgool.ir/feed/@mostafakooti2018مهندس نرم افزار - توسعه دهنده بک‌اند در basalam.comfa2026-11-10 21:56:56https://files.virgool.ir/upload/users/1312915/avatar/avatar.pnghttps://virgool.ir/@mostafakooti2018https://virgool.ir/@mostafakooti2018/بمم-و-کمم-در-پایتون-hmnscfj42k3xسلام این اولین پست منه و امیدوارم به کارتون بیاد می خوایم دو روش به دست آوردن ب.م.م و ک.م.م توی پایتون رو با هم یاد بگیریم :روش اولروش اول که استفاده از کتابخونه math هست و استفاده از gcd(Greatest Common Divisor)و lcm(Greatest Common Divisor) هست که اولی همون ب.م.م و دومی همون ک.م.م هست.خب بریم سراغ کد:import math math.gcd(int,int) math.lcm(int,int)همونجور که دیدید این شیوه نوشتن کد هست که باید به جای اون دوتا int عدد وارد کنید یا از input استفاده کنید اینطوری:import math print(math.gcd(int(input()),int(input()))) print(math.lcm(int(input()),int(input())))خب این از روش ساده و راحتش.بریم سراغ روش دوم که باید توی اون الگوریتم بنویسیم?:روش دوم(الگوریتم ب.م.م )باید یه تابع تعریف کنیم که دوتا ورودی firstوsecond بگیره:def gcd(first,second):باید اول دو تا عدد رو مقایسه کنیم و هر کدوم کوچیک تر بود (با توجه به مفهموم ب.م.م) رو توی یه متغیر دلخواه بریزیم چون بعدا باش کار داریم?:def gcd(first, second): if first > second: bmm = second elif second > first: bmm = firstیه حلقه while می نویسیم تا زمانی که bmm بزرگتر از یک هست:def gcd(first, second): if first > second: bmm = second elif second > first: bmm = firstwhile bmm > 1:توی حلقه، اول باید چک کنیم شاید اون عدد کوچیکتر ب.م.م دوتاشون باشه اگه اینطور بود که کار همون اول تمومه و نتیجه رو به کاربر نمایش میدیم و حلقه رو break می کنیم :def gcd(first, second): if first > second: bmm = second elif second > first: bmm = firstwhile bmm > 1: if first % bmm == 0 and second % bmm == 0: print(f"B.M.M is {bmm}") breakاگر اینطور نبود(else) از اون عدد کوچیکتره یکی کم کن ببین ب.م.م شون هست یا نه:def gcd(first, second): if first > second: bmm = second elif second > first: bmm = firstwhile bmm > 1: if first % bmm == 0 and second % bmm == 0: print(f"B.M.M is {bmm}") break else: bmm -= 1 if first % bmm == 0 and second % bmm == 0: return print(f"B.M.M is {bmm}")خب برنامه مون هر بار که یکی کم کرد و دید ب.م.م نیست یکی کم می کنه تا به ب.م.م برسهبه همین سادگی?روش دوم(الگوریتم ک.م.م )باید یه تابع تعریف کنیم که دوتا ورودی firstوsecond بگیره:def gcd(first,second):باید اول دو تا عدد رو مقایسه کنیم و هر کدوم بزرگ تر بود (با توجه به مفهموم ک.م.م) رو توی یه متغیر دلخواه بریزیم چون بعدا باش کار داریم?:def gcd(first, second): if first > second: kmm = first elif second > first: kmm = secondیه حلقه while می نویسیم تا زمانی که kmm بزرگتر از یک هست:def gcd(first, second): if first > second: kmm = first elif second > first: kmm = secondwhile kmm > 1:توی حلقه، اول باید چک کنیم شاید اون عدد بزرگ تر ک.م.م دوتاشون باشه اگه اینطور بود که کار همون اول تمومه و نتیجه رو به کاربر نمایش میدیم و حلقه رو break می کنیم :def gcd(first, second): if first > second: kmm = first elif second > first: kmm = secondwhile kmm > 1: if kmm % first == 0 and kmm % second == 0: print(f"K.M.M is {kmm}") breakاگر اینطور نبود(else) به اون عدد بزرگ تره یکی اضافه کن ببین ب.م.م شون هست یا نه:def gcd(first, second): if first > second: kmm = first elif second > first: kmm = secondwhile kmm > 1: if kmm % first == 0 and kmm % second == 0: print(f"B.M.M is {bmm}") break else: bmm += 1 if kmm % first == 0 and kmm % second == 0: return print(f"K.M.M is {kmm}")خب برنامه مون هر بار که یکی اضافه کرد و دید ک.م.م نیست یکی اضافه می کنه تا به ک.م.م برسهبه همین سادگی?ممنون از شما که وقت گذاشتی و خوندی ❤Mostafa KootiMostafa KootiSun, 07 Nov 2021 13:40:56 +0330