NumPy GCD (Greatest Common Denominator)

<< مبحث قبلی مبحث بعدی >>

پیدا کردن بزرگترین مقسوم علیه مشترک

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

برای پیدا کردن آن در NumPy می‌توانید از تابع gcd() استفاده کنید.


import numpy as np

num1 = 6
num2 = 9

x = np.gcd(num1, num2)

print(x)

خروجی:

پیدا کردن بزرگترین مقسوم علیه مشترک در یک آرایه

برای پیدا کردن بزرگترین مقسوم علیه مشترک همه مقادیر یک آرایه می‌توانید از تابع reduce() استفاده کنید.

تابع reduce() از یک ufunc، در اینجا تابع gcd()، روی هر یک از عناصر آرایه استفاده و در نهایت آرایه را به یک بعد کاهش می‌دهد.

import numpy as np

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

x = np.gcd.reduce(arr)

print(x)

خروجی:

<< مبحث قبلی مبحث بعدی >>