#include <stdio.h>

/* calcolo del MCD (minimo comune divisore) tra due numeri */

int main(){
    int a, b;
    printf("Inserisci due numeri interi: ");
    scanf("%d %d", &a, &b);
    while(a != b){ // finchè i due numeri sono diversi
        if(a > b){ // se a è maggiore di b
            a -= b; // sottrai b ad a
        }else{
            b -= a; // sottrai a a b
        }
    }
    printf("Il MCD tra i due numeri e': %d\n", a);
    return 0;
}