题目描述

输入两个正整数 a 和 b，求它们的最大公约数。

输入格式

一行，两个正整数 a 和 b（1 ≤ a, b ≤ 10000），用空格隔开。

输出格式

一行，一个整数，表示最大公约数。

样例输入

12 18

样例输出

6

数据范围

1 ≤ a, b ≤ 10000