13583번 - Divisores 다국어

Pense um número positivo N. Agora me diga um divisor A de N. Agora me dê um outro número Bque não seja divisor de N. Agora um múltiplo C. E um não múltiplo D. O número que você pensou é...

Parece um truque de mágica, mas é matemática! Será que, conhecendo os números A, B, C e D, você consegue descobrir qual era o número original N? Note que pode existir mais de uma solução!

Neste problema, dados os valores de A, B, C e D, você deve escrever um programa que determine qual o menor número N que pode ter sido pensado ou concluir que não existe um valor possível.

A entrada consiste de uma única linha que contém quatro números inteiros A, B, C, e D, como descrito acima

Restrições

• 1 ≤ A,B,C,D ≤ 10⁹

Seu programa deve produzir uma única linha. Caso exista pelo menos um número N para os quais A, B, C e D façam sentido, a linha deve conter o menor N possível. Caso contrário, a linha deve conter -1.