Question: An algorithm to determine the greatest common divisor between two integers M and N is as follows: 1. Get input from user for the

An algorithm to determine the greatest common divisor between two integers M

An algorithm to determine the greatest common divisor between two integers M and N is as follows: 1. Get input from user for the first integer M 2. Get input from user for the second integer N 3. While M not equal to N repeat: if M > N: Replace value of M by M - N else N > M: Replace value of N by N - M 4. Display M 5. Stop Describe the algorithm above in a flowchart. [3 Marks]

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

It seems like youve provided a description of an algorithm ... View full answer

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 Questions!

Accounting for a Consolidation On January 1 of the current year, Bradshaw Company purchased all of the common shares of Dukes Company for $480,000 cash-this is $160,000 in excess of Dukes' book value...

CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Q1. An algorithm to determine the greatest common divisor between two integers M and N is as follows: 1. Get input from user for the first integer M 2. Get input from user for the second integer N 3....

Hi there! Read carefully please****: The first 2 pictures are the main question and the 3rd pictures is " a3q2_provided.py" file. The last 3 pictures are triangle1.txt, triangle2.txt, and...

Another solution for Listing 5.9 to find the greatest common divisor of two integers n1 and n2 is as follows: First find d to be the minimum of n1 and n2, then check whether d, d-1, d-2, . . . , 2,...

The file a3q2.py contains three functions, which are all more or less correct. In this question, you will be guided in the preparation of a test script to test the functions. newtonraphson(). This...

Restrictions: you cannot use any methods from the Java Array(s) class to copy an array, check for equality, or otherwise manipulate an array. You cannot import the Java ArrayList class. You MAY...

Java Restrictions: you cannot use any methods from the Java Array(s) class to copy an array, check for equality, or otherwise manipulate an array. You cannot import the Java ArrayList class. You MAY...

answer the question clearly Describe and compare the call-by-value, call-by-name, and call-by-need evaluation strategies for functional programming languages. The ML function butlast removes the last...

On the first day of the fiscal year, a company issues $55,000, 9%, five-year installment notes that have annual payments of $ 14,140. The first note payment consists of $4,950 of interest and $9,190...

Given the functions f(x)-ax-1 and g(x)=bx^2+3x+5, determine the value of a and bif (g-f)(x)=-48x^3+26x^2+27x-5.

Vacation City was awarded a $ 5 0 0 , 0 0 0 federal operating grant for use in Year 2 . On December 1 of year 1 , half of the grant money was received by the City. The journal entry to record receipt...

A metallurgy company wanted to investigate the effect of the percentage of ammonium and the stir rate on the density of the powder produced. The results (stored in Density) are as follows: At the...

The Roost Department Stores, Inc. chief executive officer (CEO) has asked you to compare the companys profit performance and financial position with the averages for the industry. The CEO has given...

Tonya Latirno is a certified public accountant (CPA) and staff accountant for Kennedy and Kennedy, a local CPA firm. It had been the policy of the firm to provide a holiday bonus equal to two weeks'...

A student team in a business statistics course performed a factorial experiment to investigate the time required for pain-relief tablets to dissolve in a glass of water. The two factors of interest...

A chef in a restaurant that specializes in pasta dishes was experiencing difficulty in getting brands of pasta to be al dente-that is, cooked enough so as not to feel starchy or hard but still feel...

6 Theory of Machines 5. A shaft carries five masses A, B, C, D and E which revolve at the same radius in planes which are equidistant from one another. The magnitude of the masses in planes A, C and...

Use the Laplace transform to find the charge q(t) in an RC series circuit when q(0) = 0 and E(t) = E 0 e -kt , k > 0. Consider two cases: k 1/RC and k = 1/RC.

In problem proceed as in Example 5 to find a solution of the given initial-value problem. y'' + y = csc x cot x, y(/2) = -/2, y'(/2) = -1

Reexamine Figure 4.9.1 in Example 3. Then use a rootfinding application to determine when tank B contains more salt than tank A. Figure 4.9.1 25 20 15 10 F 20 40 60 80 100 time pounds of salt

In addition to the farmers, who are Organic Valleys other stakeholders?

What issues relating to social responsibility exist for Tenet and its rivals?

In what ways might Tenets drive for profi ts place patient care in jeopardy?