题目描述

给定两个正整数 $a,b$，求 $a$ 和 $b$ 的最大公约数。

输入格式

输入两个整数 $a,b$。

输出格式

输出 $a$ 和 $b$ 的最大公约数。

样例

45 30

15

数据范围

$1\le a,b\le 2^{63}-1$。