#2501. 求最大公约数

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

输入两个整数 a b ,请你编写一个函数,int gcd(int a, int b), 计算并输出 a b 的最大公约数。

输入格式

共一行,包含两个整数 a b

输出格式

共一行,包含一个整数,表示 a b 的最大公约数。

样例

输入样例:

12 16

输出样例:

4

数据范围与提示

1 \le a,b \le 1000