Hastur's Broadcast

#include <bits/stdc++.h>

#include <atcoder/math>

using namespace std;

using namespace atcoder;

​

int main() {

  vector<long long> c(3);

  vector<long long> n(3);

  for (int i = 0; i < 3; i++) cin >> c[i] >> n[i];

  auto [m, N] = crt(c, n);

  if (m == 0) m = N;

  cout << m << endl;

}