NumPy GCD En Büyük Ortak Payda

GCD Bulma (En Büyük Ortak Payda)

HCF (En Yüksek Ortak Faktör) olarak da bilinen OBEB (En Büyük Ortak Payda), her iki sayının da ortak çarpanı olan en büyük sayıdır.

Aşağıdaki iki sayının HCF'sini bulun:

import numpy as np

num1 = 6
num2 = 9

x = np.gcd(num1, num2)

print(x)

Döndürür: 3 Bu, her iki sayının da bölünebileceği en yüksek sayı olduğundan (6/3=2 ve 9/3=3).

Bir dizideki tüm değerlerin En Yüksek Ortak Faktörünü bulmak için reduce()yöntemi kullanabilirsiniz.

Yöntem , her reduce()öğede ufunc'u, bu durumda gcd()işlevi kullanır ve diziyi bir boyut azaltır.

Aşağıdaki dizideki tüm sayılar için GCD'yi bulun:

import numpy as np

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

x = np.gcd.reduce(arr)

print(x)

Döndürür: 4 çünkü bu, tüm değerlerin bölünebileceği en yüksek sayıdır.