Contests | Virtual Contests | Problems | Submit | Runs Status | Rank List | Forum |

Time Limit: 1.0 Seconds Memory Limit: 65536K

Total Runs: 3090 Accepted Runs: 956

We all interested in mathematics and world are divided in to two parts. One who are interested in mathematics and other who are afraid of mathematics.

Here is a equation:

( X * N ) % Y = 0

### Input:

### Output:

### Sample Input:

### Sample Output:

Here is a equation:

( X * N ) % Y = 0

Given two number X & Y you have to find minimum N that satisfies the equation.

Input consists of two positive integer X & Y . (1≤X,Y≤2000000000)

You have to output minimum **N**.

1 5 6 7

5 7

*Problem Idea: M.H. Rasel.
Problem Setter: Md. Shakil Ahmed. *

Maintance:Fxz. Developer: SuperHacker, G.D.Retop, Fxz