#590. 最简真分数

最简真分数

【问题描述】

输入正整数 a 和 b ,分别作为分数的分子和分母,即分数 ab\frac{a}{b} , 输出分数 ab\frac{a}{b} 的最简形式。例如分数 ab\frac{a}{b} 输出的最简形式为 12\frac{1}{2},分数 ab\frac{a}{b} 输出的最简形式为2,分数 ab\frac{a}{b} 输出的最简形式为32\frac{3}{2}

【输入描述】

第一行包含两个整数 a 和 b 。(1 ≤ a,b ≤ 1000)

【输出描述】

分数 ab\frac{a}{b} 的最简形式。

【样例】

4 8
1/2