h217. 最简分数

题目描述

给定一个正分数 $p/q$。请将分子和分母同时除以它们的最大公因数，得到与原分数相等的最简分数。

输入格式

输入两个正整数 $p$ 和 $q$，分别表示分子和分母。

输出格式

按 a/b 的格式输出约分后的最简分数。即使结果是整数，也要保留分母 $1$。

数据范围

$1\le p,q\le 1000000000$。

样例

42 56

3/4

标签：最大公约数、数论