首页
题库
课程
训练
比赛
作业
讨论
评测记录
排名
公告
登录
Language
English
한국어
简体中文
正體中文
#arc159b. [arc159_b]GCD Subtraction
ID: 2847
传统题
2000ms
1024MiB
尝试: 0
已通过: 0
难度: 6
上传者:
admin
标签>
1400+
[arc159_b]GCD Subtraction
English
한국어
简体中文
正體中文
给出两个整数
a
,
b
a,b
a
,
b
。当
a
,
b
a, b
a
,
b
均为正数时,重复执行以下操作:
令
g
=
g
c
d
(
a
,
b
)
g = gcd(a,b)
g
=
g
c
d
(
a
,
b
)
。
a
→
a
−
g
,
b
→
b
−
g
a \to a-g,b \to b-g
a
→
a
−
g
,
b
→
b
−
g
。
问将会执行多少次操作?
登录后提交
讨论 (0)
题解 (0)
文件
统计
关闭
登录
使用您的 gxyz 通用账户
用户名
密码
记住我
忘记密码或者用户名?