-

gcd(x,y) {
  if (x < y) return gcd(y, x);
  if (y == 0) return x;
  gcd(y, x % y);
}

lcm(x,y) {
  x / gcd(x, y) * y;
}

main(a,b) {
  scanf("%d%d", &a, &b);
  printf("gcd(%d, %d) = %d, lcm(%d, %d) = %d\n", a, b, gcd(a, b), a, b, lcm(a, b));
}