C语言 最大公约数最小公倍数函数

本文仅给出自定义函数，主函数请自行补充。

int gcd(int x, int y)
{
  int m, n;
  m = (x > y) ? x : y;
  n = (x > y) ? y : x;
  if (m % n == 0)
     return n;
  else
     return gcd(m, m % n);
}
int lcm(int x, int y)
{
  return (x*y) / gcd(x, y);
}