برنامج بايثون لبحث عن LCM

مثال كامل بايثون

في هذا البرنامج، ستتعلم العثور على أرقام المشتركة الأدنى لرقمين وعرضها.

لفهم هذا المثال، يجب أن تكون على علم بما يليبرمجة بايثونالموضوع:

• دائرة الحلقة في بايثون

• وظيفة بايثون

• معلمات وظيفة بايثون

• وظيفة مستخدمة في بايثون

أرقام المشتركة الأدنى (LCM) هي أكبر عدد صحيح يمكن تقسيمه بشكل كامل من قبل الرقمين المعطيين.

على سبيل المثال، LCM للرقمين 12 و 14 هو 84.

برنامج حساب الأرقام المشتركة الأدنى (LCM)

# باستخدام برنامج بايثون للحصول على L.C.M. لرقمين مدخلين
def compute_lcm(x، y):
　　　# اختيار الرقم الأكبر
　　　إذا x > y:
　　　　　　　greater = x
　　　إلا:
　　　　　　　greater = y
　　　while(True):
　　　　　　　إذا ((greater % x == 0) و (greater % y == 0)):
　　　　　　　　　　　lcm = greater
　　　　　　　　　　　التحقق من انهاء
　　　　　　　greater += 1
　　　عد العودة = lcm
num1 = 54
num2 = 24
print("L.C.M. هو "، compute_lcm(num1، num2))

نتيجة الإخراج

أ.م.م. هو 216

الاشارة:لإجراء اختبار هذا البرنامج، يمكنك تعديل قيم num1 و num2.

يخزن البرنامج الرقمين في num1 و num2. سيتم إرسال هذه الأرقام إلى وظيفة compute_lcm(). تعود هذه الوظيفة بمعدل LCM للرقمين.

في الداخل، نحدد الأرقام الأكبر في الداخل، لأن L.C.M. يمكن أن يكون أكبر أو مساوي للأكبر. ثم نستخدم دورة while غير محدودة تبدأ من هذا الرقم.

في كل تكرار، نتحقق مما إذا كان الرقمين يُقسمان بشكل مثالي بواسطة الرقم. إذا كان الأمر كذلك، نحفظ الرقم كLCM ونخرج من الدائرة. وإلا، نزيد الرقم 1، ثم يستمر الدوران.

يشتغل البرنامج المذكور أعلاه ببطء. يمكننا استخدام أن عدد الربط يساوي مجموع الأرقام الأصغر والأكبر لتزيد من الكفاءة.

عدد1 * عدد2 = L.C.M. * G.C.D.

هذا هو برنامج بايثون الذي يحقق هذا الهدف.

برنامج لحساب LCM باستخدام GCD

# باستخدام برنامج بايثون للحصول على L.C.M. لرقمين مدخلين
# هذه الوظيفة تحسب GCD　
def compute_gcd(x، y):
　　　while(y):
　　　　　　　x، y = y، x % y
　　　عد العودة = x
# هذه الوظيفة تحسب LCM
def compute_lcm(x، y):
　　　lcm = (x * y) // compute_gcd(x، y)
　　　عد العودة = lcm
num1 = 54
num2 = 24　
print("L.C.M. هو "، compute_lcm(num1، num2))

الناتج من هذا البرنامج هو نفسه من قبل. لدينا وظيفتين compute_gcd() و compute_lcm(). نحتاج إلى G.C.D. الأرقام لحساب L.C.M.

لذلك، يتم استدعاء وظيفة compute_lcm() وظيفة compute_gcd() للانتهاء من هذه العملية. G.C.D. يمكن حساب مجموعتين من الأرقام باستخدام خوارزمية يوركهود بفعالية.

انقر هنا لمعرفة المزيد عنحساب GCD في بايثونلمزيد من المعلومات عن الطريقة.

مثال كامل بايثون