Maximo divisor comum

[mbalves]

Alguem me poderia explicar como fazer em java um ciclo para calcular o maximo divisor comum?

cumprimentos

[magician]

Só sei fazer recursivamente com ciclo também dá mas é mais complicado.

public int mdc( int x, int y ){
        if(x == y){
            return x;
        }
        else if( y > x ){
            return mdc( x, y-x );
        }
        else if( x > y ){
            return mdc( x - y, y );
        }
        return 0;
    }

[QuickFire]

http://pt.wikipedia.org/wiki/Algoritmo_de_Euclides

Acho que até já tens isso implementado em Java e tudo, apesar da tua pergunta ser uma pergunta de algoritmia.

Não é nada de muito complicado.