C MDC Recursivo em linguagem C de três números inteiros.

[santos93]

O maximo divisor comum de tres numeros inteiros positivos, MDC(x,y,z) e igual a MDC(MDC(x,y), z). Escreva um programa que capture tres numeros inteiros fornecidos via teclado e imprima o MDC deles, usando a funcao MDC apresentada no texto.

Esse é o codigo que estou  tentando :

 

int mdc(int x, int y, int z){
    if(y==0 || z==0)
        return x;
    else
        return mdc(y,x%z);
}
int main(){
    int x, y, z;
    printf("Digite os numeros: ");
    scanf("%d%d%d\n", &x, &y, &z);
    printf("O mdc de %d, %d e %d = %d", x, y, z, mdc((x,y),z));
    return 0;
}

 

[MassakiMsk]

Você faz a função MDC que recebe 2 números como parâmetro.
Para calcular o MDC de 3 valores só precisa fazer entre 2 deles, pegar a resposta e fazer entre a resposta e o terceiro valor

[santos93]

@MassakiMsk

14 horas atrás, MassakiMsk disse:

Você faz a função MDC que recebe 2 números como parâmetro.
Para calcular o MDC de 3 valores só precisa fazer entre 2 deles, pegar a resposta e fazer entre a resposta e o terceiro valor

Opa amigo obrigado pela sua resposta, estou tentando mais nao consigo, consegui só com 2 numeros, to começando em programação, você pode me ajudar novamente colocando um exemplo?

[MassakiMsk]

@santos93 Pode colocar seu código aqui para eu usar como exemplo?

[santos93]

 @MassakiMsk  

int mdc(int x, int y, int z){
    int aux;
    if(y==0)
        return x;
    else
        aux = (y,x%y);
        y = aux;
        return mdc(y,z%y);
}
int main(){
    int x, y, z, aux;
    printf("Digite os numeros: ");
    scanf("%d%d%d", &x, &y, &z);
    printf("O mdc de %d, %d e %d = %d", x, y, z, aux);
    return 0;
}

 

[MassakiMsk]

Então, o normal é fazer a função MDC com 2 valores.

int mdc(int x, int y) 

Depois se quiser calcular com 3 você só precisa fazer a chamada 2 vezes

mdc(mdc(x, y), z) 

 

[santos93]

@MassakiMsk

Não consegui, tentei de varias formas, olha uma forma q tentei

int mdc(int x, int y, int z){
    if(y==0)
        return x;
    else
        return mdc(mdc(x,y),x%z);
}
int main(){
    int x, y, z, aux;
    printf("Digite os numeros: ");
    scanf("%d%d%d", &x, &y, &z);
    printf("O mdc de %d, %d e %d = %d", x, y, z, mdc(mdc(x,y)z));
    return 0;
}