题目描述

欧几里德算法（辗转相除求最大公约数）求两个数的最大公约数：欧几里得辗转相除法。 如果：a % b == 0, a,b的最大公约数是b; 否则：a,b的最大公约数 为（ b，a % b）的公约数。

输入格式

输入一行，a，b, 1 $\leq$ a，b $\leq$ 10⁶

输出格式

输出最大公约数

样例

4000 200

200