Функция gcd

Функция gcd вычисляет наибольший общий делитель для элементов массивов поэлементно. Она принимает два массива (или массив и скаляр) одинаковой формы и возвращает новый массив с результатами.

Синтаксис

np.gcd(x1, x2, /, out=None, dtype=None)

Пример

Давайте вычислим наибольший общий делитель для двух чисел:

import numpy as np

res = np.gcd(12, 18)
print(res)

Результат выполнения кода:

6

Пример

Теперь применим функцию к двум массивам чисел:

import numpy as np

arr1 = np.array([12, 24, 36])
arr2 = np.array([18, 30, 42])
res = np.gcd(arr1, arr2)
print(res)

Результат выполнения кода:

[6 6 6]

Пример

Функция работает и со скалярным значением для второго аргумента:

import numpy as np

arr = np.array([10, 25, 30, 45])
res = np.gcd(arr, 5)
print(res)

Результат выполнения кода:

[5 5 5 5]

Пример

Также можно использовать отрицательные числа. Функция возвращает неотрицательное значение:

import numpy as np

arr1 = np.array([-12, 24, -36])
arr2 = np.array([18, -30, 42])
res = np.gcd(arr1, arr2)
print(res)

Результат выполнения кода:

[6 6 6]

Смотрите также

функцию lcm,
которая вычисляет наименьшее общее кратное
функцию mod,
которая возвращает остаток от деления
функцию floor_divide,
которая выполняет целочисленное деление
функцию remainder,
которая возвращает остаток от деления (аналог mod)