题目描述

计算两个正整数 $a,b$ 的最大公约数。$a,b$ 很大，位数都可能达到 $10000$ 位，但是对它们分解质因数后，两个数各自所有的质因子都不超过 $100$。

输入格式

两个正整数 $a,b$。

输出格式

一个整数，就是 $a,b$ 的最大公约数。

输入输出样例

25416961490592 20575296

10287648

说明/提示

👀️ 对于$100\%$的数据，正整数 $a,b$ 的位数均不超过 $10000$ 位，并且它们都能被不超过 $100$ 的整数整除。