返回
信息
题目集
记录
广播
0
统计
排名
登录
辗转相除法
1 Sec
64 MB
|
Markdown
获取标签
52
52
74
通过人数
尝试人数
总提交数
题目描述
给定两个正整数，求它们的最大公约数。
输入格式
输入仅包含两个正整数 $A, B$。 - $1 \le A, B \le 1\,000\,000\,000$
输出格式
输出一个正整数，即这两个正整数的最大公约数。
样例输入 #1
复制
6 9
样例输出 #1
复制
3
来源
一本通1207
您尚未登录，无法进行代码提交
A
58/223
B
61/113
C
60/100
D
53/151
E
47/63
F
52/88
G
45/124
H
48/68
I
42/80
J
51/113
K
38/124
L
32/74
M
31/55
N
54/61
O
53/64
P
48/75
Q
49/97
R
52/74
上传者
coach
评测详情 #
Markdown 题面
×
ACM协会第三次培训（排序，结构体，贪心，递归）基础题单
2024-11-03 13:00
2024-11-10 13:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始，是否立即前往题目集页面查看？
系统提示
×
比赛已结束，感谢参与。