• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

mbalves

Maximo divisor comum

3 mensagens neste tópico

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

cumprimentos

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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;
    }

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora