「一本通 6.3 例 3」最大公约数
题目描述
给出两个正整数 \(A,B\)，求它们的最大公约数。
输入格式
输入共两行，第一行一个正整数 \(A\)，第二行一个正整数 \(B\)。
输出格式
在第一行输出一个整数，表示 \(A,B\) 的最大公约数。
样例数据
样例输入
18
24
样例输出
6
限制与提示
对于 \(60\%\) 的数据，\(1\le A,B\le 10^{18}\)；
对于 \(100\%\) 的数据，\(1\le A,B\le 10^{3000}\)。
信息
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
-
abc2237512422
相关
在下列训练计划中: