dyk

最大公约数指两个或多个整数共有约数中最大的一个质因数分解法质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。例如6=2*34=2*2相同的有2所以2就是4,6的最大公约数辗转相除法辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。例如120 50120%50=2050%20=1020%10=010就是120和50的最大公约数代码int gcd(int a,int b){ i

vectorvector被翻译为向量也称作变长数组vector的定义使用vector要记得加上头文件 #include<vector>vector<typename> name;vector<int> vi;vector<double> vi;vector<char> vi;vector<node> vi;//node可以是结构体vector是一个类似于int a[]的整数数组，而vector是一个类似于str