c++中的gcd

int a,b;
int gcd=__gcd(a,b);
可直接求出最大公约数

set,map均为有序树状结构

include

set<int>q;
q.size();//直接返回元素中有几种不同元素
#include<map>
map<char int="">q;//char为关键字,int为关键字对应关键值
c++中输入以换行结束字符串方法;</char></map></int>

string s;
getline(cin,s);