2644: T1-最大公约数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:14
解决:12
题目描述
给定两个整数 a 与 b ,请求出它们的最大公约数。所谓最大公约数就是 a 与 b 共有的约数中最大的一个。
输入
单独一行:两个整数 a 和 b
输出
单个整数:表示最大公约数
样例输入 复制
24 60
样例输出 复制
12
提示
a,b ≤100
100%100% 的数据,1≤a,b