ulvis.paste.net

Paste Search Dynamic
Recent pastes
vec
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     unsigned long long n,m;
  6.     cin >> n >> m;
  7.     unsigned long long arr[m],vec[n];
  8.     for (unsigned long long i = 0; i < n; i++)
  9.     {
  10.         cin >> vec[i];
  11.     }
  12.     for (unsigned long long i = 0; i < m; i++)
  13.     {
  14.         cin >> arr[i];
  15.     }
  16.     unsigned long long result = vec[0];
  17.     unsigned long int gcd;
  18.     for (int i = n - 1; i >= 1; i--){
  19.         gcd = __gcd(vec[i], vec[i - 1]);
  20.     }
  21.     bool bl = 1;
  22.     for (unsigned long long i = 0; i < m; i++)
  23.     {
  24.         if (arr[i] == gcd || (gcd > arr[i] && gcd % arr[i] == 0))
  25.         {
  26.             cout << "YES\n";
  27.             bl = 0;
  28.             cout << vec[0] << " " << i + 1;
  29.             break;
  30.         }
  31.     }
  32.     if (bl)
  33.         cout << "NO\n";
  34.     return 0;
  35. }
Parsed in 0.007 seconds