【题目描述】

给定两个数 $x$ 和 $y$，请输出它们的最大公约数。

公约数是能够同时整除 $x$ 和 $y$ 的正整数。

【输入描述】

输入两个整数 $x,y$。

保证：

• $1\le x,y\le10^6$。

【输出描述】

输出一个整数，表示 $x$ 和 $y$ 的最大公约数。

【样例 1】

【样例 1 输入】

84 126

【样例 1 输出】

42

【样例 1 解释】

$84$ 和 $126$ 的最大公约数为 $42$，因此输出 $42$。

【样例 2】

【样例 2 输入】

987654 123456

【样例 2 输出】

6

【样例 3】

【样例 3 输入】

999999 777777

【样例 3 输出】

111111