题目描述

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

输入格式

一行两个正整数 $a, b$，用空格隔开。

输出格式

一行，一个整数。

样例

12 18

6

数据范围

$1 \le a, b \le 10^9$。