蓝桥杯之既约分数

分享贺炜老师的金句:人的一生中最光辉的一天,并非是功成名就那天,而是从悲叹与绝望中产生对人生的挑战、以勇敢迈向意志那天。

题目描述 :既约分数
如果一个分数的分子和分母的最大公约数是1,这个分数称为既约分数
例如,3/4 , 5/2 , 1/8 , 7/1都是既约分数。请问,有多少个既约分数?
分子和分母都是1 到2020 之间的整数(包括1和2020)

代码如下:

#include
int gcd(int i, int j)//采用辗转相除法来做
{
   
    if (i 

你可能感兴趣的:(蓝桥杯)