Algoritmo de Euclides 
Máximo divisor comum de \(a\) e \(b\) quando \(a\) é múltiplo de \(b\)
Quando \(a\) é múltiplo de \(b\) , os divisores comuns de \(a\) e \(b\) são os divisores de \(b\) .
Então, o máximo divisor comum de \(a\) e \(b\) é o maior divisor de \(b\), que é \(b\).
Por exemplo, o máximo divisor comum de \(15\) e \(5\) é \(5\); o máximo divisor comum de \(90\) e \(10\) é \(10\); o máximo divisor comum de \(1000\) e \(25\) é \(25\).
