Redirecting to
NADOS

Count Of Common Divisors

  Prev   Next 
Given two integer numbers, your task is to find count of all common divisors of given numbers
Input Format 
The first line contains an integer T, number of test cases.
The next t lines contain two numbers a and b each.
Output Format 
Print number of common divisors in next t lines.
Question Video
Constraints 
1<= t <= 10^5
1<= a, b <= 10^5
Sample Input 
3
100000 100000
12 24
747794 238336
Sample Output 
36
6
2



  • Asked in Companies
  • Related Topics






Video Solution

Code Solution

Run
 
Run
Id Name