20省2-2- 既约分数 https://vijos.org/d/gadflycq/contest/601bf6daf413621b7b360286/1041 【问题描述】 如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。 例如， \frac{3}{4} 4 3 ​ , \frac{5}{2} 2 5 ​ , \frac{1}{8} 8 1 ​

考察gcd模板求解最大公约数。由于我是+2去做的，实际上当i=j=1的时候，能构成的分数只能是一种情况，所以最后的res需要减去1！！！ #include <iostream>using namespace std;int gcd(int a, int b){return b? gcd(b, a % b): a;}int main(){long long res =