Liuser's OJ
首页
题库
作业
训练
比赛
评测
讨论
更多
排名
赛程
对比
暗色
登录
注册
#3801. 「一本通 6.3 例 3」最大公约数
暂未评定
时间限制:1000 ms
内存限制:512 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
root
登录后才可以提交
提交记录
统计
讨论
题解
题目描述
给出两个正整数
,求它们的最大公约数。
输入格式
输入共两行,第一行一个正整数
,第二行一个正整数
。
输出格式
在第一行输出一个整数,表示
的最大公约数。
样例
样例输入
18 24
样例输出
6
数据范围与提示
对于
的数据,
;
对于
的数据,
。