| 问题描述 |
|---|
有两个正整数a和b，如果质数c既是a的因子，也是b的因子，则称c是a和b的公共质因数。 求a和b的所有公共质因数之和。 |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=100） 每组案例由两个正整数a和b组成。（a<=1e+8，b<=1e+8） |
| 输出描述 |
针对每组案例，输出一个整数，表示a和b的所有公共质因数之和。（不会超出int范围） 每组案例输出完要换行。 |
| 样例输入复制样例 |
2 10 15 36 48 |
| 样例输出 |
5 5 |
| 相关 |