>>808
普通に通分しろ。分子がc^n（または、d^n）で割り切れるためには、
a=k・c（または、a=k・d）を満たす整数kが存在する必要がある。