a067. 最簡分數

Content

數學考試的時候，只要看到分數的計算，小佑就覺得很麻煩，因為每次老師都說要約分約分再約分。

但小佑常常沒有約分到最簡而被老師扣分。請你寫一個程式幫助小佑驗算是不是約分正確。

Input

輸入兩行正整數，第一行為分子，第二行為分母，分子分母都不會超過$100000$。

Output

請輸出最簡分數的格式，以 a / b 的格式輸出，其中 a 為分子， b 為分母。

Sample Input #1

588
1008

Sample Output #1

7 / 12

Sample Input #2

8
5

Sample Output #2

8 / 5

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者： ktlai (K．我已霸榜．Tlai) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」