描述

已知整数a, b，求它们的最大公约数

格式

输入描述

a b (1 <= a, b <= 100,000)

输出描述

a，b的最大公约数

输入输出样例

2 4

2

限制

运行时间1秒内，测试缓存不能大于1024KiB。