暂无测试数据。

题目描述

输入两个数 \(a,b\)，计算 \(a,b\) 的最大公约数。

输入

两行，每行一个数表示 \(a\) 和 \(b\)。

输出

输出最大公约数。

样例输入

4
6

样例输出

2

数据范围限制

\(1 \leq a,b \leq 10^{1000}\)

来源

CCF基础篇练习8.3