题目描述

输入一个分数 $a/b$，把它约分成最简分数后输出（格式 a/b）。

输入格式

一行两个正整数 $a$ 和 $b$，用空格隔开。

输出格式

一行，最简分数，形如 a/b。

样例

6 8

3/4

数据范围

$1 \le a, b \le 10^6$。