最大公约数

题目描述

给定两个正整数 a 和 b ，请计算它们的最大公约数（Greatest Common Divisor, GCD）。

输入

输入只有一行，包含两个整数 a 和 b ，之间用一个空格隔开。

输出

输出一个整数，表示 a 和 b 的最大公约数。

样例

提示

样例说明

18 和 24 的最大公约数为 6，因此输出 6。

数据范围

• 1 \le a, b \le 10^{18}