題目描述

本題為填空題，只需要算出結果后，在代碼中使用輸出語句將所填結果輸出即可。

如果一個分數的分子和分母的最大公約數是?1，這個分數稱為既約分數。

例如?3/4,1/8,7/1?， 都是既約分數。

請問，有多少個既約分數，分子和分母都是?1?到?2020 之間的整數（包括?1?和?2020）？

#include <iostream>
#include<algorithm>
using namespace std;
bool gcd(int m,int n){if(__gcd(m, n)==1){return true;}return false;
}
int main()
{// 請在此輸入您的代碼int cnt=0;for(int i=1;i<=2020;i++){for(int j=1;j<=2020;j++){if(gcd(i,j)){cnt++;}}}cout<<cnt;return 0;
}