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

[santos11]

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, TEM QUE SER RECURSIVA :

 

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