/ Vijos / 题库 /

分数化简

分数化简

时间限制:1秒  内存限制:256M


【题目描述】

  给定一个分数 \(A/B\),把它化成最简形式。

【输入格式】

  一行一个分数 \(A/B\),其中 \(A\) 是分子,\(B\) 是分母,它们都是正整数。

【输出格式】

  输出 \(A/B\) 的最简形式。

【输入输出样例】

 Input

4/6

 Output

2/3

【数据限制】

  对于 \(100\%\) 的数据,\(1≤A,B≤10^9\)。

【来源】

  Mr.he

信息

ID
1957
难度
(无)
分类
数论 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者