2644: T1-最大公约数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:12

题目描述

给定两个整数 a 与 b ,请求出它们的最大公约数。所谓最大公约数就是 a 与 b 共有的约数中最大的一个。

输入

单独一行:两个整数 a 和 b

输出

单个整数:表示最大公约数

样例输入 复制

24 60

样例输出 复制

12

提示

50% 的数据,1≤a,b ≤100

100%100% 的数据,1≤a,b≤1,000,000,000

来源/分类