Đăng nhập để hỏi chi tiết


c++ vs lm dễ hiểu vs đơn giản th ạ
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
`color(#FFFFFFff)(H)color(#E7E7E7ff)(o)color(#CFCFCFff)(r)color(#B7B7B7ff)(i)color(#9F9F9Fff)(z)color(#878787ff)(o)color(#6F6F6Fff)(n)`
// Horizon
#include <bits/stdc++.h>
using namespace std;
int kq(vector<int> a) {
int q = a[0];
for (int i = 1; i < a.size(); i++) {
q = __gcd(q, a[i]);
}
return q;
}
int main() {
// freopen("DIVISORS.INP", "r", stdin);
// freopen("DIVISORS.OUT", "w", stdout);
int t; cin >> t;
while (t--) {
int n, d; cin >> n;
vector<int> a(n);
for (int i = 0; i < n; i++) cin >> a[i];
int q = kq(a);
for (int i = 1; i * i <= q; i++)
if (q % i == 0) {
++d;
if (i * i != q) ++d;
}
cout << d;
}
}Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
Bạn tìm số lượng ước dương của ƯCLN của tất cả các phần tử trong mảng a nhé. Code C++
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int MAX=1e5+1;
int A[MAX],n;
int gcd(){
int ans=A[0];
for(int i=1;i<n;++i)
ans=__gcd(ans,A[i]);
return ans;
}
int cntdivisor(int n){
int cnt=0;
for(int i=1;i*i<=n;++i){
if(n%i==0){
cnt+=2;
if(i*i==n)--cnt;
}
}
return cnt;
}
void solve(){
cin>>n;
for(int i=0;i<n;++i)cin>>A[i];
cout<<cntdivisor(gcd())<<'\n';
}
signed main(){
int t;cin>>t;
while(t--)solve();
return 0;
}Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
Bảng tin
62
11360
57
đếm số ước á ní
62
11360
57
ko pk tìm ước đou
927
931
638
à hiểu r
927
931
638
cậu chờ mk chút
62
11360
57
oke
927
931
638
Rồi đó cậu
62
11360
57
ngủ chx z rảnh k giúp tui bài nx vs
927
931
638
ngủ òi, h mới dậy nè =)