最简分数

题目描述

输入正整数a和b，分别作为分数的分子和分母，即分数$\frac{a}{b}$，输出分数$\frac{a}{b}$的最简形式，例如分数$\frac{4}{8}$输出的最简形式为1/2，分数$\frac{8}{4}$输出的最简形式为2，分数$\frac{9}{6}$输出的最简形式为3/2。

输入格式

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

输出格式

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

4 8

1/2

提示

（暂无提示）

来源

童程童美