第二题：既约分数

题目描述
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）
题目分析
暴力搜索，通过最大公约数判断
题目答案：2481215

#include <stdio.h>

int gongyue(int p, int q);
int main()
{
    int i, j, count = 0;
    for(i = 1; i <= 2020; i++)
    {
        for(j = 1; j <= 2020; j++)
        {
            if(gongyue(i, j) == 1)
            {
                count++;
            }
        }
    }
    printf("%d",count);
}
int gongyue(int p, int q)        //求最大公约数
{
    int m = p % q;
    while(m != 0)
    {
        p = q;
        q = m;
        m = p % q;
    }
    return q;
}