题目背景

$$\frac{10}{100}=\frac{10\div 10}{100\div 10}= \frac{1}{10} $$

题目描述

已知分子分母，化简成最简分数

输入

先输入分子，再输入分母

输出

输出格式如下：

分子
-
分母

样例

123
456

41
-
152

提示

• 数不会超过1000
• $\gcd(a,b)=\gcd(\max(a\mod b,b),\min (a\mod{b},b))$