1239. 公因数计数

给定 a,b，求有多少个数 d，满足 d 整除 a，且 d 整除 b。

输入

一个数 T，表示测试的组数。(1 ≤ T ≤ 1000)

每组有 2 个数: a, b \ (1 ≤ a, b ≤ 10^9 )

输出

对于每个 a,b 输出一行，包含一个数，表示题意要求的答案。

样例

标准输入 复制文本 
3
4 6
3 9
18 12
标准输出 复制文本 
2
2
4

提示

对于第一次询问:

  • 对于第一组样例，既整除 4，又整除 6 的数有：1,2。所以答案是 2。
  • 对于第二组样例，既整除 3，又整除 9 的数有：1,3。所以答案是 2。
  • 对于第三组样例，既整除 12，又整除 18 的数有：1,2,3,6。所以答案是 4。

来源

2019 SCNUCS-N 现场赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 86
通过 17

上一题 1238 下一题 1240