Monday, October 31, 2016

Number of common divisors of 2 numbers

Problem link: COMDIV - Number of common divisors

For this we need to know
                         CommonDivisor(a,b) = NumberOf Divisor(gcd(a,b)) proof

Find the number of divisors: Time Complexity O(sqrt(n))



tutorial for finding the number of divisors : progkriya

Solution:

at
Labels: , ,

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

Football Player Transfer Prediction

Football Player Transfer Prediction Using Different Classifiers Project Report :  Football Player Transfer Prediction Report ...