#include <stdio.h>

unsigned int mcd(unsigned int a, unsigned int b)
{
    unsigned int r;

    if (b > a) {
        unsigned int tmp;

        tmp = a;
        a = b;
        b = tmp;
    }

    r = a % b;

    while (r != 0) {
        a = b;
        b = r;
        r = a % b;
    }

    return b;
}

int main()
{
    unsigned int a, b;

    printf("Immetti a e b: ");
    scanf("%u", &a);
    scanf("%u", &b);

    printf("MCD(%u, %u) = %u\n", a, b, mcd(a, b));

    return 0;
}