Tal vez sea interesante cuando un lo descubre por primera vez, por lo menos a mi me pasó. Ver cómo algo que parecia muy complicado se puede resolver fácilmente usando el teorema fundamental de la aritmética y un poco de imaginación.
Siempre conviene empezar mirando casos particulares, si p y q son primos entonces los divisores de pq son {1, p, q, pq}, si p es primo p3 tiene como divisores a {1, p, p2, p3}, y a partir de estos tratar de reducir alguna regla.