Tianjin University Online Judge
Contests Virtual Contests Problems Submit Runs Status Rank List Forum

2916.   Help Me
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

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.

Sample Input:

1 5
6 7

Sample Output:


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

Source: CUET individual contest
Submit   List    Runs   Forum   Statistics

Tianjin University Online Judge v1.3.0
Maintance:Fxz. Developer: SuperHacker, G.D.Retop, Fxz