每日一题之既约分数

题目描述

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

如果一个分数的分子和分母的最大公约数是 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;
}
相关推荐
菜鸟看点3 分钟前
自定义Cereal XML输出容器节点
c++·qt
悲伤小伞1 小时前
linux_git的使用
linux·c语言·c++·git
ysa0510302 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
小小小小王王王5 小时前
求猪肉价格最大值
数据结构·c++·算法
岁忧5 小时前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
码农编程录6 小时前
【c/c++3】类和对象,vector容器,类继承和多态,systemd,std&boost
c++
??tobenewyorker7 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
oioihoii8 小时前
C++11 forward_list 从基础到精通:原理、实践与性能优化
c++·性能优化·list
m0_687399848 小时前
写一个Ununtu C++ 程序,调用ffmpeg API, 来判断一个数字电影的视频文件mxf 是不是Jpeg2000?
开发语言·c++·ffmpeg
Ronin30510 小时前
【C++】类型转换
开发语言·c++