Mathematics - (Divisor|Denominator)

> Mathematics

1 - About

The divisor is an element of a division operation.

<math> \frac{\displaystyle dividend}{\displaystyle divisor} = quotient </math>

2 - Theorem

If d is a divisor of N then N/d is also a divisor of N.

Advertising

4 - Type

4.1 - Trivial

If d is a divisor of N, d is trivial if its value is 1 or N.

5 - Greatest common

Euclid's algorithm for greatest common divisor. This algorithm that dates back some 2300 years is attributed to Euclid, and is very fast.

def gcd(x,y): return x if y == 0 else gcd(y, x % y)
mathematics/divisor.txt · Last modified: 2017/09/14 11:37 by gerardnico