/ / 题库 /

C3 互质数的对数

C3 互质数的对数

测试数据来自 nnu_contest/1209

若两个正整数的最大公约数是1,则称这两个正整数为互质数
输入正整数a,b(1<a<b<100),输出[a,b]中,互质数的对数。

测试案例:
输入
5 11
输出
16

解释:共有16对互质数:
5 6
5 7
5 8
5 9
5 11
6 7
6 11
7 8
7 9
7 10
7 11
8 9
8 11
9 10
9 11
10 11

信息

ID
1683
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者