Scribd
Upload
3 views1 page

Division and Euclidean Algorithms Exercise

The document outlines an exercise on algorithms, specifically focusing on the Division Algorithm, Euclidean Algorithm, and polynomial division. It includes tasks that require the application of these algorithms to find quotients and remainders for both numerical and polynomial expressions. The document provides a structured approach for students to show complete solutions for each problem.

Uploaded by

princejulianhabab
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views1 page

Division and Euclidean Algorithms Exercise

The document outlines an exercise on algorithms, specifically focusing on the Division Algorithm, Euclidean Algorithm, and polynomial division. It includes tasks that require the application of these algorithms to find quotients and remainders for both numerical and polynomial expressions. The document provides a structured approach for students to show complete solutions for each problem.

Uploaded by

princejulianhabab
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Exercise on Algorithm

(Division Algorithm, Division Algorithm for Polynomials and Euclidean Algorithm)

Direction: Show your complete solution in every items


I. Apply the Division Algorithm by stating the quotient and the remainder.
−2
1. → −2 = (−7)____________ + ____________
−7
−59
2. → −59 = (−7)____________ + ____________
−7
−105
3. → −105 = (−30)____________ + ____________
−30
II. Evaluate the following using the Euclidean Algorithm
4. (16, 96)
5. (108, 36)
6. (378, 858)
7. (2781, 135)
8. (2260, 816)
III. Determine the quotient and the remainder of the following Polynomials using Division
Algorithm, then verify the results.
9. Divide 𝑥 4 + 𝑥 3 − 9𝑥 2 + 𝑥 + 5 by 𝑥 2 + 3𝑥 − 2
10. Divide 𝑥 3 − 7𝑥 + 10 by 𝑥 − 2
11. Divide 2𝑦 4 + 3𝑦 3 − 7𝑦 2 − 1 by 𝑦 2 + 3𝑦 − 1
12. Divide 𝑥 5 − 𝑦 5 by 𝑥 − 𝑦

You might also like