Question: The gcd program of Example 1.20 might also be written int main() { int i = getint(), j = getint(); while (i != j) {

The gcd program of Example 1.20 might also be written

int main() {
    int i = getint(), j = getint();
    while (i != j) {
        if (i > j) i = i % j;
        else j = j % i;
}
putint(i);

}

Does this program compute the same result? If not, can you fix it? Under what circumstances would you expect one or the other to be faster?

Step by Step Solution

★★★★★

3.44 Rating (163 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The difference between the two programs is in the two assignment statements i i j and j j i versus i ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Language Pragmatics Questions!

Q:

Expanding on Example 1.25, trace an interpretation of the gcd program on the inputs 12 and 8. Which syntax tree nodes are visited, in which order? Example 1.25 Many interpreters use an annotated...

Q:

Jim McNerney is racking up quite a record at 3M. Now, can he rev up its innovation machine? Jim McNerney was one of those boys: up early in the morning climbing trees while everybody else in the...

Q:

The Hartley (1946) and PolitzSimmons (1949) method. Suppose that all calls are made during Monday through Friday evenings. Each respondent is asked whether he or she was at home at the time of the...

Q:

The gcd program of Example 1 . 2 0 might also be written int main ( ) { int i = getint ( ) , j = getint ( ) ; while ( i ! = j ) { if ( i > j ) i = i % j; else j = j % i; } putint ( i ) ; }

Q:

This assignment reviews object-oriented programming concepts such as classes, methods, constructors, accessor methods, and access modifiers. It makes use of an array of objects as a class data...

Q:

For this assignment, you will need to write three source code files as well as two header files . Each of these files is relatively short, but many inexperienced programmers are overwhelmed by the...

Q:

Write a program that calculates the squares and cubes of the numbers from 0 to 10 and use tabs to print the following table of values: (You should use for-statement.) The factorial of a nonnegative...

Q:

GIVEN CODE public class Dessert { private String name; private String storeName; private String type; private double calories; public Dessert(String name, String storeName, String type, double...

Q:

Many interpreters use an annotated syntax tree to represent the running pro- gram: "execution" then amounts to tree traversal. In our GCD program, an inter- preter would start at the root of Figure...

Q:

- Battleship- exercise In 1967, Hasbro Toys introduced a childrens game named Battleship. Over the course of two assignments you will be creating a one-player version of the game. The game is simple....

Q:

A. Does incompetence by top management and corporate boards of directors invalidate the value-maximization theory of the firm? B. Many shareholder groups prefer to split the chairman and CEO posts,...

Q:

Describe a recent purchase you made. Indicate why that particular product was available at a store and, in particular, at the store where you bought it.

Q:

Question ID: 1 5 2 8 1 2 2 Christine, age 5 3 , is an executive with Standard Marine Supply, Inc., which provides a nonqualified deferred compensation ( NQDC ) plan. If Christine has unrestricted...

Q:

2.4 A producer of outdoor clothing used a focus group to obtain information about the demand for fleece jackets with built-in, battery-operated warming panels. At prices of $100, $90, $80, $70, $60,...

Q:

True or False? All recursive algorithms need a base case, even if it is Do nothing.

Q:

Design a maze in which there are starting positions that return Trapped when the starting position is Open.

Q:

True or false? If false, correct the statement. A recursive solution should be used when: 1. computing time is critical. 2. the nonrecursive solution would be longer and more difficult to write. 3....

Q:

Capital Budgeting Methods Project S has a cost of $10,000 and is expected to produce benefits (cash flows) of $3,000 per year for 5 years. Project L costs $25,000 and is expected to produce cash...

Q:

Rafael is an analyst at a wealth management firm. One of his clients holds a $10,000 portfolio that consists of four stocks. The investment allocation in the portfolio along with the contribution of...

Q:

You plan to invest in the Kish Hedge Fund, which has total capital of $500 million invested in five stocks: Stock Investment Stock's Beta Coefficient $160 million 0.3 120 million 80 million 1.7 80...