APC B 03 - Recursividade 04

 /*Criar um programa com uma função recursiva para calcular o MDC (máximo divisor
comum entre dois números).*/

#include <stdio.h>
#include <stdlib.h>

int mdc(int a, int b);

void main(){
    int a, b;
    printf("Digite A e B (inteiros e diferentes de zero) e encontrarei o MDC entre eles");
    scanf("%d %d", &a, &b);

    if(a<b){
        int aux = a;
        a = b;
        b = aux;
    }

    printf("%d",mdc(a,b));

    system("Pause");
}

/* utilizando o "Algoritimo de Euclides" (procurar no google) */
int mdc(int a, int b){
    if(a%b == 0) return b;
    else return mdc(b, a%b);
}