//Autore:XXXX - Data ultima modifica DD/MM/AA
//Breve descrizione del programma: programma vuoto

#include<stdio.h>

/* renderla sicura (es. caso 0)*/
/* accorciarla  ottimizzarla*/

int MCD(int a, int b) {  // a >= b
	if (a % b == 0) return b; // caso base
	else {
		int dep = a % b;
		a = b;
		b = dep;
		return MCD(a, b);
	}
}

int   main() {

	int a, b;
	printf("Dammi a e b -->");
	scanf("%d %d", &a, &b);
	printf("Il MCD e' %d \n", MCD(a, b));
	return 0;
}