определитель целочисленной матрицы
 

всем привет!определитель целочисленной матрицы всегда будет тоже целым числом. это факт.алгоритм Гаусса нахождения определителя матрицы и с помощью разложения матриц всем известны. но там используется деление элементов друг на друга, а при целочисленных значения матрицы это ведёт к неправильному результату.переводить элементы матрицы к рациональным числам не могу, т.к. не хватает памяти, и тем более не хватит ресурсов использовать рекурсивный алгоритм (с помощью определителя алг. дополнения).может, кто-нибудь сталкивался с такой проблемой? или посоветуйте что-нибудь.