首页
题库
课程
训练
比赛
作业
讨论
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#abc206e. [abc206_e]Divide Both
ID: 893
传统题
2000ms
1024MiB
尝试: 0
已通过: 0
难度: 6
上传者:
admin
标签>
1700+
[abc206_e]Divide Both
English
한국어
简体中文
正體中文
给定整数
L
,
R
(
L
≤
R
)
L,R\ (L\ \le\ R)
L
,
R
(
L
≤
R
)
,请计算满足以下条件的整数对
(
x
,
y
)
(x,y)
(
x
,
y
)
的数量:
L
≤
x
,
y
≤
R
L\ \le\ x,y\ \le\ R
L
≤
x
,
y
≤
R
设
g
g
g
是
x
,
y
x,y
x
,
y
的最大公约数,则满足以下条件:
g
≠
1
g\ \neq\ 1
g
=
1
且
x
g
≠
1
\frac{x}{g}\ \neq\ 1
g
x
=
1
且
y
g
≠
1
\frac{y}{g}\ \neq\ 1
g
y
=
1
登录后提交
讨论 (0)
题解 (0)
文件
统计
关闭
登录
使用您的 gxyz 通用账户
用户名
密码
记住我
忘记密码或者用户名?