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 queues to pop out the prime factors for comparison
two queues to pop out the prime factors for comparison

two stacks to pop out the prime factors for comparison
two stacks to pop out 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 lists to hold the prime factors for comparison

1 answer

The appropriate elements to use in the algorithm would be:

- Two queues to pop out the prime factors for comparison.