#include <numeric>

inline int64_t getGCD(int64_t a, int64_t b) {
  return std::gcd(a, b);
}