#include <stdio.h>

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

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

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

  if (m >= n) {
    x = m;
    y = n;
  } else {
    x = n;
    y = m;
  }

  printf ("|  x  |  y  |   r  |\n");
  
  do {
    r = x % y;
    printf ("|%5d|%5d|%5d |\n", x, y, r);    
    x = y;
    y = r;
    
  } while (r != 0);
  
  printf("MDC entre %d e %d = %d\n", m, n, x);  
}