1.题目链接。给你两个数的所有因子,把这个两个数找出来。十分easy,multiset秒之。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
multiset<int>s;
for (int i = 0; i < n; i++)
{
int c;
cin >> c;
s.insert(c);
}
int v = *s.rbegin();
for (int i = 1; i <= v; i++)
{
if (v%i == 0)
s.erase(s.find(i));
}
int s1 = *s.rbegin();
cout << v << " " << s1 << endl;
}