COMDIV - Number of common divisors
You will be given T (T<=10^6) pair of numbers. All you have to tell is the number of common divisors between two numbers in each pair.
First line of input: T (Number of test cases)
In next T lines, each have one pair A B (0 < A, B <= 10^6)
One integer describing number of common divisors between two numbers.
Mir Wasi Ahmed:
@A. Muh. Primabudi: Sorry, At first I uploaded a test data different from the original one by mistake. Now I replaced the data and re-judged every solution. Sorry for the inconvenience.
A. Muh. Primabudi:
what the hell? i getting AC last morning,
got AC :)Last edit: 2010-11-01 16:07:33
well i am lagging:
this problem is not clear as lower limit of the numbers is not given?