文理学院程序设计在线练习


化简分数

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 148   Accepted Submission(s): 123
Problem Description

对于输入的自然数m和n(1≤m<n≤99999),把m作为分子,把n作为分母,构成分数,把这个分数化简成最简分数(即真分数),以a/b的形式输出。其中a/b是化简后的最简分数。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。
每组数据测试输入2个自然数m和n(1≤m<n≤99999)。m和n中间隔一个空格。

Output

对于每组测试,输出化简后的分数,以a/b的形式输出。其中a/b是化简后的最简分数。

Sample Input
3
48 150
11 198
6936 7752
Sample Output
8/25
1/18
17/19
Source

12级高级语言期末考试