题目描述

求两个正整数的最大公约数。

输入格式

一行两个正整数 a,b（1 ≤ a,b ≤ 10^9）。

输出格式

输出 gcd(a,b)。

样例

18 24

6

数据范围与约定

时间限制：1 秒
内存限制：128 MiB