C3 互质数的对数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
若两个正整数的最大公约数是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
南师大(含泰州学院)2024年新生赛(第三场之辅赛)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 15
- 开始于
- 2024-09-05 08:00
- 结束于
- 2024-09-20 08:00
- 持续时间
- 360.0 小时
- 主持人
- 参赛人数
- 121