1274: 定义 gcd 函数Ⅰ

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:118 Solved:83

Description

给定两个正整数 $a$ 和 $b$。

请定义一个函数,能返回 $a$ 和 $b$ 的最大公约数。

函数格式如下:
int gcd (int a, int b)

Input

共一行,包含两个正整数 $a $ 和 $b$。

Output

输出 $a$ 和 $b$ 的最大公约数。

Sample Input Copy

2 4

Sample Output Copy

2

HINT

数据范围:

$0<a,b<=10000$。

Source/Category