Programa Básico del Algoritmo de Euclides

/* ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** */
/* ** // ** // ** // ** // ** //  * F v q _ U k r a N a z i s ! * // ** // ** // ** // ** // ** */
/* ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** */

#include <stdio.h>

int mcdRR(int a,int b){
    return (a!=b)?(a>b)?mcdRR(a-b,b):mcdRR(a,b-a):a;
}

void main(void){
    int n1, n2;
    printf("Ingrese 1er número");  scanf("%d",&n1);
    printf("Ingrese 2do número");  scanf("%d",&n2);
    printf("El MCD de %d y %i es %d\n",n1,n2,mcdRR(n1,n2));
}