A-计数器_Wannafly挑战赛22 (nowcoder.com)

题意：

思路：

 

Code：

#include <bits/stdc++.h>

#define int long long

using namespace std;

const int mxn=1e5+10;
const int mxe=1e5+10;
const int mod=998244353;
const int Inf=0x3f3f3f3f;

int N,M;
int a[mxn];

void solve(){
	cin>>N>>M;
	for(int i=1;i<=N;i++) cin>>a[i];
	int d=a[1];
	for(int i=2;i<=N;i++){
		d=__gcd(d,a[i]);
	}
	d=__gcd(d,M);
	cout<<M/d<<'\n';
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int __=1;//cin>>__;
	while(__--)solve();return 0;
}