蓝桥杯原题c语言B组，既约分数

如果一个分数的分子和分母的最大公约数是 1，这个分数称为既约分数。例如，4/3，5/2，1/8，7/1都是既约分数。

请问，有多少个既约分数，分子和分母都是 1 到 2020 之间的整数（包括 1 和 2020）？
答案：2481215

此时如何实现它呢？

此处使用辗转相减，寻找最大公约数是否为1.相较于套三层for循环去寻找明显快了不少。当然更高效的自然是辗转相除法。

math函数不必理会，本想调用fmax函数，但是后序无法做到除余，便放弃了。

辗转相除法是求最大公约数的一种方法。它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

---

辗转相除法：

其中，让这两个数不停地互相除余，找到最大公约数，为最简便的方法。