Question

Trình bày thuật toán đếm các số là ước của số nguyên K trên dãy N số nguyên a có giá trị lần lượt là a1,a2,…,aN .

Answer 1

#include <bits/stdc++.h>

using namespace std;

long long n,i,x,k,dem;

int main()

{

cin>>n>>k;

dem=0;

for (i=1; i<=n; i++)

{

cin>>x;

if (k%x==0) dem++;

}

cout<<dem;

return 0;

}