每日一题之既约分数

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

如果一个分数的分子和分母的最大公约数是 1,这个分数称为既约分数。

例如 3/4,1/8,7/1​, 都是既约分数。

请问,有多少个既约分数,分子和分母都是 1 到 2020 之间的整数(包括 1 和 2020)?

cpp 复制代码
#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;
}
相关推荐
LoveXming1 小时前
Chapter9—享元模式
java·c++·设计模式·享元模式·开闭原则
9毫米的幻想1 小时前
【Linux系统】—— 环境变量
linux·服务器·c语言·c++
guigu20121 小时前
C++ 面向对象进阶:继承深化与多态详解
开发语言·c++
晚风予卿云月2 小时前
详解STL中stack_queue为什么选择deque作为默认容器
c++·stl·deque·stack_queue
charlie1145141913 小时前
精读C++20设计模式——结构型设计模式:代理模式
c++·学习·设计模式·代理模式·c++20·概论
序属秋秋秋6 小时前
《C++进阶之C++11》【可变参数模板 + emplace接口 + 新的类功能】
c++·笔记·学习·c++11·可变参数模板·emplace系列接口
Pocker_Spades_A6 小时前
C++程序设计上机作业(1)
开发语言·c++
Chen--Xing6 小时前
OpenMP并行化编程指南
c++·密码学·openmp
乱飞的秋天6 小时前
C++中的特殊成员函数
开发语言·c++
攻城狮7号7 小时前
【AI时代速通QT】第八节:Visual Studio与Qt-从项目迁移到多版本管理
c++·qt·跨平台·visual studio·qt vs tools