#P2207. [蓝桥杯2020] B.既约分数
-
ID: 6479
Type: Objective
Tried: 60
Accepted: 32
Difficulty: 4
Uploaded By:
[蓝桥杯2020] B.既约分数
Description
如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。
3/4，5/2，1/8，7/1都是既约分数。
请问，有多少个既约分数，分子和分母都是1 到2020 之间的整数（包括1和2020）
提交答案
{{ input(1) }}