/* 
   Calcula o mdc entre dois números utilizando o algoritmo de Euclides.
   Veja o exemplo abaixo:

   m = 225
   n = 64
   |  x  |  y  |   r  |
   |  225|   64|   33 |
   |   64|   33|   31 |
   |   33|   31|    2 |
   |   31|    2|    1 |
   |    2|    1|    0 |
   MDC entre 225 e 64 = 1
*/

#include <stdio.h>

main() {
  int m, n, x, y, r;

  printf("m = ");
  scanf("%d", &m);

  printf("n = ");
  scanf("%d", &n);

  printf ("|  x  |  y  |   r  |\n");
  

  /* Completar */
  
  printf ("|%5d|%5d|%5d |\n", ??, ??, ??);
    
  printf("MDC entre %d e %d = %d\n", m, n, ???);  
}