# 最大公约数

题目描述

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

输入格式

一行两个正整数 a 和 b。

输出格式

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

样例

样例输入 1

12 18

样例输出 1

6

数据范围

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