#include <stdio.h>

int main()
{
  int m, n, r
  
  scanf("%d %d", &m, &n);
  mm = m; nn = n;

  while (n > 0) {
    r = m % n;
    m = n;
    n = r;
  }

  printf("mdc(%d, %d) = %d\n", mm, nn, m);
  
  return 0;
}