题目描述

请你设计一个分数化简计算器，当输入一个分数后，会输出它的最简形式。

输入格式

输入两个整数 $a,b$，分别表示分子和分母

输出格式

输出一个形如 x/y 的字符串，其中 $x$ 表示化简后的分子，$y$ 表示化简后的分母。

样例

12 42

2/7

数据范围

对于所有测试点，保证 $1≤a<b≤10^{18}$。