

Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include <iostream>
using namespace std;
int main()
{
int n;
cout << "Nhap so luong phan tu mang: ";
cin >> n;
int a[n];
cout << "Nhap cac phan tu mang:\n";
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
int maxGCD = 0;
int index1, index2;
for (int i = 0; i < n-1; i++)
{
for (int j = i+1; j < n; j++)
{
int gcd = 1;
for (int k = 1; k <= a[i] && k <= a[j]; k++)
{
if (a[i] % k == 0 && a[j] % k == 0)
{ gcd = k; }
} if (gcd > maxGCD)
{ maxGCD = gcd; index1 = i; index2 = j; }
}
}
cout << "Hai so co uoc chung lon nhat la: " << a[index1] << " va " << a[index2] << endl;
return 0; }
Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
#include<bits/stdc++.h>
using namespace std;
int n, a[1000006], i, res;
map<int, int> m;
void pt(int n)
{
for(int i = 1; i*i <= n; i++)
{
if(n % i == 0)
{
if(i*i != n) m[n/i]++;
m[i]++;
}
}
}
int main()
{
cin >> n;
for(i = 1; i <= n; i++) cin >> a[i], pt(a[i]);
for(auto i : m) if(i.second >= 2) res = max(res, i.first);
cout << res;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
30
746
21
sai rồi