Question: 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

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

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....

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...

Please do this as simple as possible and give explanations only at the beginner level this is for CS109. Code language is C++ Problems 2, 3 and 4 are full programming exercises 1 ) Answer each of the...

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,...

How can I leverage MySQL for data warehousing and business intelligence applications, design and implement star schemas and OLAP cubes, use tools such as MySQL Workbench or Tableau for data...

Often mathematical functions are used to express the runtime of algorithm. You are being given five different algorithms, whose runtimes are expressed by the following functions. Each function varies...

One of the authors of this book has a favorite sandwich shop where one person makes the sandwich and another person rings up the sale and takes the customers cash. At first, this author thought that...

Frank and Karen Naples contracted with Keystone to build a new home for them for $620,500. The work was warranted by the contract. Soon after they moved into the home, major problems were noticed....

Esta actividad tiene como proposito ayudar al estudiante aplicar los factores y caracteristicas necesarios para el cobro de deudas. Instrucciones: Debes leer la Unidad V , El cr dito y el cobro, p...

Laboratory Project II IOS Networking Essentials This laboratory project introduces students to simple 10S networking tasks such as interface configuration, DHCP, configuration backups, and...

Is participation in decision making in front-line operations (service or manufacturing) different from participation in decision making at the executive level?

What would be an example of a staff function that has been coopted by operations? What would it take to reclaim its independent role?

In addition to patterns of interaction, in what ways are organizational structure and strategy responsible for the managerial climate?