Fórum de discussão

Considerando que a1> a2, podemos fazer assim:

class Euclides
{
int algoritmoDeEuclides(int a, int b)
{
int numerador = a;
int denominador = b;
int resto = a%b;

while(resto!=0)
{
numerador= denominador;
denominador=resto;
resto=numerador%denominador;
}
return (denominador);
}
}