P95143

求最大公约数

题目描述

编写一函数gcd，求两个正整数的最大公约数。

输入

 

输出

 

样例

样例 1

输入

5 15

输出

5
样例 2

输入

7 2

输出

1

来源

蓝桥杯