# Mathematics - (Divisor|Denominator)

### Table of Contents

## 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.

## 3 - Articles Related

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)