Разбор добавил Тимофей Гутор

Найдем НОД(abs(a), abs(b)) и разделим на него оба числа - это и будет ответ.