Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- /*
- 4 3
- 2 4 27 81
- 2 3 5
- */
- main()
- {
- freopen("in.txt", "r", stdin);
- int n, m;
- cin >> n >> m;
- set<int> a, b;
- int mx = 0;
- for(int i = 0; i < n; i++)
- {
- int c;
- cin >> c;
- mx = max(c, mx);
- a.insert(c);
- }
- for(int i = 0; i < m; i++)
- {
- int c;
- cin >> c;
- b.insert(c);
- }
- map<int, int> mp;
- for(int i : b)
- {
- int ch = i;
- int k = 1;
- mp[ch] = 0;
- for(int j = ch; j <= mx; j += ch, k++)
- mp[j] = max(k, mp[j]);
- }
- int ans = -1;
- for(auto i : a)
- if(mp.count(i) == 1)
- ans = max(ans, mp[i]);
- cout << ans;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement