在c++中求最大公约数

其实在c语言中的很多函数在c++ 中都有很简单的表达，比如求最大公约数，在c语言中还需要写
一个函数，但在c++中却远不需要这么麻烦，下面以一个蓝桥杯的题为例
分数
1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …
每项是前一项的一半，如果一共有20项,
求这个和是多少，结果用分数表示出来。
类似：
3/2
当然，这只是加了前2项而已。分子分母要求互质。
这道题一看就是一个等比数列的求和，最后对等比数列的分子分母分别除以他俩的最大公约数，即将分数华为最简分数
c语言中的求法：

#include<cstdio>//在这里不想写.h,就可以在前面写一个c,表示是在c语言中的标准输入输出
#include<cmath>
int gcd(int a,int b)
{
	return b==0? a:gcd(b,a%b);
}
int main()
{
	int a,b,c;
	a=pow(2,20)-1;//这个自己去求一下就知道了
	b=pow(2,19);
	c=gcd(a,b);
	printf("%d/%d\n",a/c,b/c);
	return 0;
}

在C++中求法：

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
	int a,b,c;
	a=pow(2,20)-1;
	b=pow(2,19);
	//在c++ 中algorithm里面自带了很多函数功能，具体的使用方法也都不一样
	//下面这个调用gcd的函数方法是在gcd前加两个下滑线，我所了解的还有一个就是二分查找
	//lower_bound(a, a + n, b[i]) - a;就是在有序数组a中查找b[i]这个元素并且用二分查找
	c=__gcd(a,b);
	printf("%d/%d\n",a/c,b/c);
	return 0;
}