NumPy GCD أكبر القاسم المشترك


إيجاد GCD (أكبر قاسم مشترك)

يعد GCD (أكبر قاسم مشترك) ، والمعروف أيضًا باسم HCF (العامل المشترك الأعلى) هو الرقم الأكبر الذي يعد عاملاً مشتركًا لكلا الرقمين.

مثال

ابحث عن HCF للرقمين التاليين:

import numpy as np

num1 = 6
num2 = 9

x = np.gcd(num1, num2)

print(x)

العوائد: 3 لأن هذا هو أعلى رقم يمكن قسمة كلا الرقمين على (6/3 = 2 و 9/3 = 3).


البحث عن GCD في المصفوفات

للعثور على العامل المشترك الأعلى لجميع القيم في المصفوفة ، يمكنك استخدام reduce()الطريقة.

ستستخدم reduce()الطريقة ufunc ، في هذه الحالة gcd()الوظيفة ، على كل عنصر ، وتقليل المصفوفة ببعد واحد.

مثال

ابحث عن GCD لجميع الأرقام في المصفوفة التالية:

import numpy as np

arr = np.array([20, 8, 32, 36, 16])

x = np.gcd.reduce(arr)

print(x)

العوائد: 4 لأن هذا هو أعلى رقم يمكن قسمة جميع القيم عليه.