En matemática, el máximo común divisor, conocido como el factor común máximo,  de dos enteros que no son 0 es el número más grande positivo que divide a dos números
Por ejemplo, el mcd de 12 y 18 es 6, el de 9 y 18 es 9
Para implementar una función de estas características se puede hacer de la siguiente manera:
public static long mcd(long a, long b) {
if (b==0)
return a;
else
return mcd(b, a % b);
}

En matemática, el máximo común divisor, conocido como el factor común máximo,  de dos enteros que no son 0 es el número más grande positivo que divide a dos números

Por ejemplo, el mcd de 12 y 18 es 6, el de 9 y 18 es 9

Para implementar una función de estas características se puede hacer de la siguiente manera:

public static long mcd(long a, long b) {

if (b==0)

return a;

else

return mcd(b, a % b);

}