NumPy GCD grootste gemene deler
Vind GCD (Grootste Gemene deler)
Die GCD (Greatest Common Denominator), ook bekend as HCF (Highest Common Factor) is die grootste getal wat 'n gemeenskaplike faktor van beide die getalle is.
Voorbeeld
Vind die HCF van die volgende twee getalle:
import numpy as np
num1 = 6
num2 = 9
x = np.gcd(num1, num2)
print(x)
Wys: 3
omdat dit die hoogste getal is, kan beide getalle gedeel word deur (6/3=2 en 9/3=3).
Vind GCD in Arrays
Om die hoogste gemeenskaplike faktor van alle waardes in 'n skikking te vind, kan jy die reduce()
metode gebruik.
Die reduce()
metode sal die ufunc, in hierdie geval die
gcd()
funksie, op elke element gebruik en die skikking met een dimensie verminder.
Voorbeeld
Vind die GCD vir al die getalle in die volgende skikking:
import numpy as np
arr = np.array([20, 8, 32, 36, 16])
x =
np.gcd.reduce(arr)
print(x)
Gee terug: 4
omdat dit die hoogste getal is waarmee alle waardes gedeel kan word.