Definición: el Mayor común divisor de dos o más números naturales llaman el mayor un número natural, en la que se divide cada uno de los números.
Por ejemplo
NOD
Primos entre sí
Definición: Dos números naturales se llaman mutuamente simples, si NOD es igual a uno.
Encontrar el NOD mediante la descomposición de los multiplicadores simples
Para encontrar el NOD dos o más números, es necesario:
- Desagregar los datos del número de los multiplicadores simples.
- Componer una obra común de los multiplicadores simples, tomadas con una tasa menor grado.
- Encontrar el valor de la obra.
El Algoritmo De Euclides
- Dividir
en 
con остачею:
- Dividir el divisor en
:
- Dividir el divisor en el nuevo saldo
:
en 
con остачею:
:
:
La última distinta de cero y el resto es tierra de NOD.
El mínimo común múltiplo (noc)
El menor común múltiplo de dos o más números naturales llaman la menor un número natural, que se divide en cada uno de los números.
Encontrar olímpica de dos números naturales
Para encontrar olímpica de dos o más números, es necesario:
HCK
Por ejemplo
La cnc
La relación entre el NOD y el comité olímpico de dos números
NOD