پیدا کردن 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 چون این بالاترین عدد است ، همه مقادیر را می توان بر تقسیم کرد.
