[蓝桥杯2018初赛]分数

分数

题目描述
1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …
每项是前一项的一半，如果一共有20项,求这个和是多少，结果用分数表示出来。
类似：3/2当然，这只是加了前2项而已。分子分母要求互质。
输出
按格式输出答案

思路：用等比数列求和公式得到2-(1/2)^19，然后通分以后再看分子分母gcd，如果分子分母的最大公约数是1，则不用约分，如果不是就需要约分。

#include <bits/stdc++.h>
using namespace std;
long long a,b,c;
int main()
{
    a=524288;
    b=a*2-1;
    c=__gcd(a,b);
    printf("%lld/%lld",b,a);
    return 0;
}