Greatest Common Divisor (GCD) -

The greatest common divisor (GCD) of two integers is the largest integer that will evenly divide both integers. The GCD algorithm involves integer division in a loop, described by the following C++ code: intGCD(int x, int y) { x = abs(x); y = abs(y); do {   int n = x % y;   x = y;   y = n; } while (y > 0); return x; } // absolute value Implement this function in assembly language and write a test program that calls the function several times, passing it different values. Display all results on the screen.

Posted Date: 3/29/2013 1:51:43 AM | Location : United States

Ask an Expert

Related Discussions:- Program for greatest common divisor – c++ program, Assignment Help, Ask Question on Program for greatest common divisor – c++ program, Get Answer, Expert's Help, Program for greatest common divisor – c++ program Discussions

Write discussion on Program for greatest common divisor – c++ program
Your posts are moderated

Write your message here..

Related Questions

.program, Write a c++ program to find the sum of 0.123 ??103 and 0.456 ??10... Write a c++ program to find the sum of 0.123 ??103 and 0.456 ??102 and write the result in three significant digits

Converting base type to class type (char to string), Converting Base Type t... Converting Base Type to Class Type (char to string)   class String { char *name; int length; public: String(void) {length =0; name = new char[length+1];

Random question, Ask question #write statement that assign random integer t... Ask question #write statement that assign random integer to the varaible n in the (100

Intro to C++ Lab Help, I have a very confusing assignment and I''m struggli... I have a very confusing assignment and I''m struggling to find the right place to begin or how to break the problem down.

Write a fragment of code that declares a variable, (a) Write a fragment of ... (a) Write a fragment of code that declares a variable colSp of type ColourSpot, and then moves it to the point (3, -4), and sets its colour to Green. (b) A function QU8 is speci

Decodethecode, 6999066263304447777077766622337778 -----> message sent by th... 6999066263304447777077766622337778 -----> message sent by the first smuggler. my name is robert---------> message decoded by the second smuggler. Where ‘0’ denotes the "space".

STM32F103RET6, traffic light t junction I have 21 LEDs will 6 in each side... traffic light t junction I have 21 LEDs will 6 in each side 3 for the cars the other 3 will be for the people across the street this will be for each side and the last 3 for show

Use of a windows box, This program requires the use of a windows box, no co... This program requires the use of a windows box, no console applications are allowed. Prepare for Christmas now.  Each year, Reindeer Gift Emporium publishes a Christmas price list

Basic Programming Constructs, Write a program to print all the factors of a... Write a program to print all the factors of a positive integer A

#psuedocode, Create a pseudocode in getting Calendar Quarter. The program s... Create a pseudocode in getting Calendar Quarter. The program should identify which quarter falls the given date. Note: Consider the date format DDMMYYYY.