Sequência de Euclides

[LGall]

Forme uma sequência de números pares (inteiros) como segue:

Comece com quaisquer dois números positivos como o primeiro par;

Em cada passo, o próximo par consiste de: (1) o menor dos números do par atual, e (2) sua diferença;

Pare quando os dois números do par forem iguais.

alguém sabe como fazer este algoritmo em C?

[Luiz Rodrigo]

#include <stdio.h>

int main() {
    int x, y, aux;

    scanf("%d %d",&x,&y); //vou ler os dois números do teclado

    while (x != y) {
        aux = (x > y) ? x : y; //pega o maior dos dois
        x = (x < y) ? x : y; //o primeiro é o menor dos dois
        y = aux - x; //o segundo é a diferença entre o maior e o menor
        printf("%d %d\n",x,y);
    }

    return 0;
}

Editado Junho 2, 2009 por Luiz Rodrigo