辗转相除法
long long g(long long a,long long b){
if(a%b==0){
return b;
}
return g(b,a%b);
}
埃氏质数
int a[11111111]
void s(){
a[1]=1;
for(int i=2;ii<=11111111;i++){
if(a[i]==0){
for(int j=2i;j<=11111111;j+=i){
a[j]=1;
}
}
}
}
队列《queue》
创建队列queue<int >q;
q.push(x);入队
q.pop();出队
q.front();队首
q.back();队尾
q.empty();判空
q.size();长度