for(<>){$_=($a,$b)=/(\d+).(\d+)/;while($_<$b){until($a%$_||$b%$_){$a/=$_;$b/=$_}$_++}print"$a/$b\n"}