NumPy Ufunc GCD
Nosso objetivo neste artigo é apresentar uma breve descrição do NumPy Ufunc GCD , seu funcionamento, e alguns exemplos de sua aplicação.
Numpy Ufunc gcd() é usado para calcular o maior divisor comum (GCD) de dois inteiros.
O MDC de dois inteiros é o maior inteiro positivo que divide ambos sem deixar resto.
A função ufunc gcd() no NumPy pode ser usada para calcular o GCD de dois ou mais inteiros em uma matriz.
Encontrar GCD
De acordo com Numpy Ufunc gcd, o MDC (Maior Denominador Comum), também chamado de HCF (Maior Fator Comum), é o maior número que é um fator comum entre os dois números.
No exemplo abaixo, calcule o HCF de dois números:
Example:
Calcule o HCF de 27 e 63 no seguinte exemplo:
Example:
GCD em Matrizes
Você pode recuperar o maior fator comum em uma matriz chamando o método reduce() no Numpy Ufunc GCD.
Nesse caso, o método reduce() chamará um ufunc que reduzirá o array em uma dimensão chamando a função gcd() para cada item do array.
Utilizando o array odd_arr , calcule o GCD de seus itens:
Example:
Confira o máximo denominador comum do array even_arr:
Example:
Exemplo de Explicação
- No exemplo acima, criamos uma matriz chamada even_arr contendo cinco números pares.
- Em seguida, ele usa a função NumPy gcd.reduce para encontrar o máximo divisor comum (GCD) de todos os elementos da matriz.
- A função de redução aplica a função gcd a todos os elementos do array aos pares e retorna o resultado final.
Nesse caso, o GCD de todos os elementos no array even_arr é 4, que é armazenado na variável mrx . Isso ocorre porque todos os números na matriz são pares e, portanto, divisíveis por 2, que é o maior fator comum.
