Étiquette : euclidean division

  • Polynomial long division in C++

    I needed a function to perform polynomial division in C++. The polynomials are stored in vector< int >: a polynomial is represented by the vector Input of the function: vector< int >& iNumerator : the dividend (paramater by reference!) const vector< int >& iDenominator : the divisor Output: If iNumerator is divisible by iDenominator, the…