Intermediário Infomática - Semana 42

Órbitas

Gauss é um muito interessado em astronomia, e um belo dia notou que Júpiter estava alinhado com Vênus, porém não tinha um bom telescópio e não pôde apreciar essa vista, o que o deixou muito triste. Ele então construiu um telescópio potente para quando eventos como esse ocorressem novamente.

Mas Gauss ficou muito cansado com a construção do telescópio e pediu a sua ajuda para outro parte muito importante de seu plano, ele quer saber, dado os períodos de rotação de dois astros, de quantos em quantos anos tais astros se alinham, ajude Gauss fazendo um programa que calcula isso para ele.

Entrada

A entrada contém uma única linha com dois inteiros A e B, os períodos dos astros.

Saída

A saída deve conter uma linha com um único número, o tempo entre dois alinhamentos consecutivos destes astros.

Restrições

  • 1 \leq A \leq 10^{18}
  • 1 \leq B \leq 10^{18}

Exemplos

Entrada Saída
1 2 2
10 15 30
11 13 143