Problem Description
FanPu is busy doing his math homework given by his math teacher, Squeaky the Rat. Today's math homework is on simplifying fractions.
"This is easy", FanPu thinks to himself. "2/4 simplified is 1/2."
However, suddenly, Kraw the Krow flies overhead and zaps his homework with a laser beam. Boom! The questions in FanPu's homework changed!
"332/874?!", FanPu sits back in shock. "Such large numbers, it'll take me forever to simplify these!."
FanPu knows Squeaky the Rat will be angry if he doesn't not submit his homework on time and he turns to you for help. Given a fraction A/B, help FanPu simplify the fraction.
Input
The first line of input will contain two integers A and B.
Output
Output a fraction C/D, the simplified form of the given fraction A/B.
Limits
Subtask 1 (37%): 1 ≤ A, B ≤ 1000
Subtask 2 (63%): 1 ≤ A, B ≤ 1018
Subtask 3 (0%): Sample Testcases
Sample Testcase 1
Input
2 4
Output
1/2
Sample Testcase 2
Input
332 874
Output
166/437
Sample Testcase 3
Input
3 3
Output
1/1
Sample Testcase 4
Input
16 4
Output
4/1