### 问题描述 小蓝最近刚学习整数的约数，有一天他突发奇想，想到字符串是否也有约数呢？于是他定义字符串 $a$ 为字符串 $b$ 的约数当且仅当将字符串 $a$ 重复 $x$ 次时正好等于字符串 $b$。例如，字符串 $abab$ 有两个约数—— " $ab$ "和" $abab$ "。 现在小蓝想写一个程序计算两个字符串的公约数个数，请你帮助他。 ### 输入格式 第一行包含一个长度为 $n$ 的字符串 $s_1$，表示第一个字符串。 第二行包含一个长度为 $m$ 的字符串 $s_2$，表示第二个字符串。 两个字符串均只包含小写字母。 ### 输出格式 一个整数，表示两个字符串的公约数个数。 ### 样例输入 ```text abcdabcd abcdabcdabcdabcd ``` ### 样例输出 ```text 2 ``` ### 评测数据规模 对于所有数据， $1\leq n\leq 10^5$， $1\leq m\leq 10^5$。