Конечно, сокращать можно независимо от знаков.
Главное - разложить числа на множители и сократить одинаковые.
Например, нам надо сократить -428571/999999.
Разложим на множители каждое из чисел:
-428571 = -27*3*11*13*37
999999 = 27*7*11*13*37
Сокращаем 27*11*13*37 и получаем: -428571/999999 = -3/7.