/* 
   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 numero1, numero2; 
  int x, y, r;

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

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

  /* Completar */

  /*printf ("|  x  |  y  |   r  |\n");*/
  
  /*printf ("|%5d|%5d|%5d |\n", ??, ??, ??);*/
    
  /*printf("MDC entre %d e %d = %d\n", numero1, numero2, ???);*/
}