首页
题库
比赛
评测
排名
讨论
帮助
登录
注册
#2024. 最大公约数 II
内存限制
512 MiB
时间限制
2000 ms
标准输入输出
题目类型
传统
评测方式
文本比较
上传者
admin
提交
提交记录
统计
讨论
显示标签
数论
题目描述
给出两个正整数
,求它们的最大公约数。
输入格式
输入共两行,第一行一个正整数
,第二行一个正整数
。
输出格式
在第一行输出一个整数,表示
的最大公约数。
样例
输入
18 24
输出
6
数据范围与提示
对于
的数据,
;
对于
的数据,
。
C++ 17
GCC 10.2.0
Java
OpenJDK 11.0.11
Python 3
PyPy 7.3.4 (Python 3.7.10)
Python 2
PyPy 7.3.4 (Python 2.7.18)
编辑器加载中 …
或者,上传代码文件
提交