this already tells us that every prime that divides a divides b and every prime that divides b divides a, so a,b are divisible by exactly the same primes. Well, now just prove that if a prime divides a to some power, then at that same power that primes divides b, and the other way around.

Tonio