题目描述

给出两个数\(a\)，\(b\)，利用辗转相除法求解两个数的最大公约数。

输入格式

两个整数，\(a\)和\(b\)。

输出格式

一个整数，表示这两个数的最大公约数。

输入输出样例

输入#1

9 12

输出#1

3

输入#2

2 3

输出#2

1

数据范围与约定

对于100%的数据，保证数据范围\(2 \le a,b \le 1,000,000,000\)。