公共因子

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

   假设字符串也有因数,一个字符串为s1,然后可以由n个字符串s2来表示,则称s2是s1的因数。
   如“ac”是“acac”的因数。
    给两个字符串,求它们的公因数有多少个。
 

Input

 多组数据,给定两个字符串,s1,s2。长度不超过100000,并且不含空格。
 

Output

 每组数据一行,公因数有多少个。
 

Sample Input

acac
ac
aaa
aa

Sample Output

1
1

Hint

 

Source