有新的GCD方法,题解里没有,可以添加吗?
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n,m,a[20],b[20],s;
int gcd(int x,int y){
if(x)return gcd(y%x,x);
return y;
}
int main(){
cin>>n>>m;
cin>>a[1];
s=a[1];
for(int i=2;i<=n;i++){
cin>>a[i];
if(a[i]||!s)
s=gcd(s,a[i]);
}
s=gcd(s,360);
for(int i=1;i<=m;i++){
cin>>b[i];
if(s==0||b[i]%s)cout<<"NO\n";
else cout<<"YES\n";
}
}
把所有的ai取GCD,在与360取,看每个b是否可以整除
@一扶苏一