Chapter 1, Problem 4E

Explanation of Solution

Justification:

“No”, this program does not compute the same result.

• The variation between the two programs is with the assignments statements in each program.
• The “Example 1.20” uses “i=i-j” and “j=j-i” but in the given program the assignment statement is represented as “i=i%j” and “j=j%i”.
• Suppose “i>j”, then “i == i-(j*(i/j))”, here the slash (/) indicates integer division...

Explanation of Solution

The solution for the given program:

• The following program fix the problems in the given program.

        //Defining the main function.

        int main()

        {

/*Getting the input of i and j using getint() function.*/

            int i = getint(), j = getint();

            //Checking the condition for i and j.

            if (i < j)

             {

/*Storing the j value to the temporary value.*/

                int t = j;

                //Swapping the value i and j.

                j = i;

    /*Storing the temporary value to the i value.*/

                i = t;

            }

            //Checking for the j value.

            while (j != 0)

            {

                //Assigning the j to temporary value.

                int t = j;

    /* Getting the i using computation of i%j. */

                i = i % j;

/* Storing the temporary value to the j. */

                j = t;

            }

            //Printing the i using putint() function...

Explanation of Solution

Situations in which the programs gives the faster result:

• The value of “i and j” are in the same magnitude, the original subtraction based program may produce the faster output...