#include <stdio.h>

int mdc(int numero1, int numero2) {
	int x, y, r;  
	
	// Coloca o maior valor em x e o menor em y
	if (numero1 > numero2) {
	  x = numero1;
	  y = numero2;
	} 
	else {
	  x = numero2;
	  y = numero1;
	}
	
	// calcula o mdc entre x e y
	do {
	  r = x % y;
	  x = y;
	  y = r;
	} while (r != 0);
	
	return x;
}

int main() {
	int a, b;
	
	printf("Digite a = ");
	scanf("%d", &a);
	
	printf("Digite b = ");
	scanf("%d", &b);
	
	printf("MDC entre %d e %d = %d\n", a, b, mdc(a,b));
	
	return 0;  
}