Algoritmo de Euclides 
Máximo divisor comum de dois números inteiros positivos
Um exemplo:
Os divisores de \(12\) são \(1,2,3,4,6,12\).
Os divisores de \(18\) são \(1,2,3,6,9,18\).
Os divisores comuns de \(12\) e \(18\) são \(1,2,3,6\); entre os divisores comuns de \(12\) e \(18\), o \(6\) é maior do que qualquer dos outros. Chama-se o máximo divisor comum de \(12\) e \(18\).
Outro exemplo:
Os divisores de \(10\) são \(1,2,5,10\).
Os divisores de \(20\) são \(1,2,4,5,10,20\).
Os divisores comuns de \(10\) e \(20\) são \(1,2,5,10\); entre os divisores comuns de \(10\) e \(20\), o \(10\) é maior do que qualquer dos outros. É o máximo divisor comum de \(10\) e \(20\).
