问题描述

给定两个正整数 $a$ 和 $b$，请你求出它们的最大公约数（gcd）。

最大公约数是指能够同时整除 $a$ 和 $b$ 的最大正整数。例如 $\gcd(12, 18) = 6$。

输入格式

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

输出格式

一个整数，即 $a$ 和 $b$ 的最大公约数。

样例输入 1

12 18

样例输出 1

6

样例输入 2

7 13

样例输出 2

1

样例输入 3

100 80

样例输出 3

20

评测数据规模

对于所有数据，保证 $1 \le a, b \le 100$。