位运算(<< 1 表示乘2, >> 1 表示除2)

__gcd(x, y)函数小结：int、long long 都可以

但x和y必须类型一致且不能有浮点数

头文件：algorithm

1 + 2 + 4 + … + 2^n = 2^(n + 1) - 1

#include <iostream>
#include <algorithm>

using namespace std;

int a, b, t;

int main()
{
    a = (1 << 20) - 1; // 分子
    b = (1 << 19); // 分母
    t = __gcd(a, b);

    cout << a / t << '/' << b / t << endl;

    return 0;
}