公约数，公倍数

admin

[C++] 纯文本查看 复制代码

// 方法 1
int gcd(int a, int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}

// 方法 2
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }

// 方法 3
int gcd(int a, int b) {
  while (b != 0) {
    int tmp = a;
    a = b;
    b = tmp % b;
  }
  return a;
}