flopscope.

flopscope.numpy.gcd

fnp.gcd(*args, **kwargs)[flopscope source][numpy source]

Returns the greatest common divisor of ``|x1|`` and ``|x2|``

Adapted from NumPy docs np.gcd

Areacore
Typecounted
NumPy Refnp.gcd
Cost
16×numel(output)\text{numel}(\text{output})
Flopscope Context

Element-wise greatest common divisor.

Returns the greatest common divisor of |x1| and |x2|

Parameters

x1, x2:array_like, int

Arrays of values. If x1.shape != x2.shape, they must be broadcastable to a common shape (which becomes the shape of the output).

Returns

y:ndarray or scalar

The greatest common divisor of the absolute value of the inputs This is a scalar if both x1 and x2 are scalars.

See also

Examples

>>> import flopscope.numpy as fnp
>>> flops.gcd(12, 20)
4
>>> flops.gcd.reduce([15, 25, 35])
5
>>> flops.gcd(flops.arange(6), 20)
array([20,  1,  2,  1,  4,  5])