problema:fazer programa para encontrar maximo divisor comum entre a1 e a2.
eu fiz isso, mas esta errado.
como concerto?
class Euclides
{
int n;
int resposta;
int x;
int mdc(int a1, int a2)
{
if(a2>a1)
{
System.out.println("erro");
}
else
{
if(a1%a2==0)
{
resposta=a2;
}
else
{
n=a1;
x=a2;
while(n%x!=0)
{
n=x;
x=x/2;
resposta=x;
}
}
}
return resposta;
}
}
obrigado