13018 - 最大公约数
时间限制 : 1 秒
内存限制 : 128 MB
给定两个正整数 a 和 b ，请计算它们的最大公约数（Greatest Common Divisor, GCD）。
输入
输入只有一行，包含两个整数 a 和 b ，之间用一个空格隔开。
输出
输出一个整数，表示 a 和 b 的最大公约数。
样例
输入
18 24
输出
6
提示
样例说明
18 和 24 的最大公约数为 6，因此输出 6。
数据范围
- 1 \le a, b \le 10^{18}