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$ 的最大公约数。
函数格式如下:
请定义一个函数,能返回 $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$。
$0<a,b<=10000$。