求最大公约数和最小公倍数

int gcd(long a, long b)
{
  return b == 0 ? a : gcd(b, a % b);//gcd(a,b) = gcd(b,a % b)   0的最大公约数就是另一个数
}
int lcm(int a, int b) {//两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b
  if (a == 0 || b == 0) {
    return 0;
  }
  return a * b / gcd(a, b);
}
int main() {
  long a = 12;
  long b = 36;
  cout << gcd(a, b)<<endl;
  cout << lcm(a, b) << endl;
}