既约分数.

本来打算手写函数判断最大公约数，结果运行超时，最后用C++的库函数直接判断最大公约数。

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int measure(int x,int y)
{
       int temp = 0;
    for(temp = x ; ; temp-- )
    {
        if(x%temp == 0 && y%temp==0) 
               break; 
       }
    return temp;
}
int main()
{
  // 请在此输入您的代码
  int i,j;
  int ans=0;
  for(i=1;i<=2020;i++){
    for(j=1;j<=2020;j++){
      if(__gcd(i,j)==1)ans++;
    }
  }cout<<ans;
  return 0;
}