#include <stdio.h>

int main()
{
    int a, b; 
    printf("\t\tM.C.D. SEGONS L'ALGORISME D'EUCLIDES\n"); 
    printf("VALOR A = ");
    scanf("%d", &a);
    fflush(stdin);
    printf("VALOR B = ");
    scanf("%d", &b);
    fflush(stdin);
        
    while (a != b)
    {
          if(a > b) a = a-b; else b = b-a;
    }
    
    printf("\nM.C.D. = %d", a);
    getchar();
          
}