57.7k views
2 votes
Given two different prime numbers p and q, find the number of different natural divisors of the number. p^m*q^n

User Rodu
by
6.9k points

1 Answer

6 votes
The formula for the number of divisors (d) is
d = (m+1)(n+1)
where this number includes the values 1 and p^m*q^n

_____
This can be generalized to more or fewer prime factors. Add 1 to each of the exponents and form the product of those values.
User Naman Sogani
by
6.5k points