Problems Description
<p> 植树节，小明和小华在菜园子里种树，小明种一排，小华种一排。后来，他们希望数一下各自都种了多少棵树，小明和小华就约定k棵k棵的数，但是他们惊奇的发现，数到最后，剩下的树都相等。这时，无语想，如果小明种了a棵树，小华种了b棵树，那么k棵k棵的数后剩下的树的数量都一样，那么满足这items条件的k有多少items？ </p>
Input格式
<p> 先输入T，表示输入Titems测试数据，对于每items测试数据，输入只有两items整数：a，b，意义见题目内容，其中0<a,b<100000 </p>
Output格式
<p> 对于每items测试数据，输出一行，一items数字，表示k的数量。 </p>
Sample
Sample Input 1
1
6 2
Sample Output 1
3
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪