Event & Sequential-Driven Programming Quick Check
5 of 55 of 5 Items
Question
A group of students wants to develop a calculator to reduce a fraction. The steps to do so are laid out in their math book as follows:
Express both the numerator (top number) and denominator (bottom number) as a product of their prime factors.
Strike out any common factors.
Multiply the remaining numbers to obtain the reduced numerator and denominator.
Which of the following elements would be appropriate to use in the algorithm?
(1 point)
Responses
two stacks to pop out the prime factors for comparison
two stacks to pop out the prime factors for comparison
two queues to pop out the prime factors for comparison
two queues to pop out the prime factors for comparison
two lists to hold the prime factors for comparison
two lists to hold the prime factors for comparison
a queue and a stack to pop out the prime factors for comparison
a queue and a stack to pop out the prime factors for comparison
Two stacks to pop out the prime factors for comparison.
The appropriate elements to use in the algorithm would be two stacks to pop out the prime factors for comparison.
To develop a calculator that reduces a fraction, the students need to follow these steps:
1. Express both the numerator and denominator as a product of their prime factors.
2. Strike out any common factors.
3. Multiply the remaining numbers to obtain the reduced numerator and denominator.
Based on these steps, the appropriate elements to use in the algorithm would be two lists to hold the prime factors for comparison. Lists allow for easy storage and retrieval of the prime factors. The students can store the prime factors of both the numerator and denominator in separate lists. Then, they can compare the factors and remove any common factors from both lists. Finally, they can multiply the remaining factors to get the reduced numerator and denominator.
Therefore, the correct response in this case is: two lists to hold the prime factors for comparison.