máximo divisor comum

O máximo divisor comum entre dois números inteiros a e b (frequentemente abreviada como mdc(a,b)) é o maior número inteiro encontrado, que seja factor dos outros dois. Por exemplo, os divisores comuns de 12 e 18 são 1,2,3 e 6, logo mdc(12,18)=6. A definição abrange qualquer número de termos, por exemplo mdc(10,15,25,30)=5. O máximo divisor comum também pode ser representado só com parênteses. Com esta notação, dizemos que dois números inteiros a e b são primos entre si se e só se (a,b)=1.
Veja mais na Wikipédia.org...