采用辗转相除法; 辗转相除法百度百科 代码:C++非递归实现
int gcd(int a,int b){ int temp = 0; while(b) { temp = b; b = a % b; a = temp; } return a;}C++递归实现
gcd(int a,int b){ return a%b?gcd(b,a%b):b;}最小公倍数与最大公约数之间存在着(a,b) * 【a,b】 = a*b;的关系
int lcm(int a,int b){ return a*b/gcd(a,b);}结构体sort:
bool cmp(node a,node b){ return a.x>b.y;}绝对值排序
int cmp(int a,int b){ return abs(a) < abs(b);}abs函数,函数头文件为:math.h/cmath
pow函数,函数头文件:math.h/cmath
头文件: string, cctype,algorithm
transform(str.begin(),str.end(),str.begin(),tolower);//大写转小写transform(s.begin(), s.end(), s.begin(), toupper);//小写转大写新闻热点
疑难解答