小易学习了辗转相除法之后，就开始实践这个算法在求解最大公约数上。 牛牛给小易出了一道不同寻常的求解最大公约数: 求解a和b的最大公约数，但是a和b的范围特别大。 小易遇到了困难，向聪明的你寻求帮助，希望你能帮帮他。

输入描述:

第一行数字a，第二行数字b。

输出描述:

一行一个数字表示答案