Problem $(10$ pts$)$: Reggie Stercomp works at a company that manu$-$

factures encryption devices. Part of the company's code is shown nearby as

the $gcd()$ function which is a performance critical part of their product. The

company must select one of the following options for the CPU to sell in their

product.

$($A$)$ An expensive, normal CPU like an ARM processor that has a reason$-$

able sized data cache. Some co$-$workers say the gcd$()$ function would see

performance benefits from the cache memory that merit the processor price.

$($B$)$ A much cheaper LEG processor with no data cache. Some co$-$workers

say that the lack of a data cache would NOT affect the performance of gcd$()$

and the cheaper processor would yield higher profits.

Help Reggie form a recommendation of option $($A$)$ or $($B$).$ Justify your answer based on your knowledge of

how this function will be translated to run on the machine and the specific architectural features of CPU

and memory that will affect it$.$