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

How to double to int, char P[100]; double X=533.8*22500; sprintf(P... char P[100]; double X=533.8*22500; sprintf(P,"%f %u",X,(unsigned int)X); MessageBox(P,"SSS"); //12010500.000 12010499

Area under curve, find the area of a curve y=f(x) between x=a and x=b integ... find the area of a curve y=f(x) between x=a and x=b integrate f(x) between limits a and b   #include float start_point, /* GLOBAL VARIABLES */

Selection sort - c program, Selection sort - C program: Write a progra... Selection sort - C program: Write a program to define a selection sort. void main()  {   clrscr();   int a[100],ch,n;   cout   cin>>n;   for (int i=0;i

My program, palindrome program with minimum character replacements palindrome program with minimum character replacements

Operation on string - c ++ program, Operation on String - C ++ Program: ... Operation on String - C ++ Program: Write a program to define operations on string in c++. class String {    char *char_ptr;   // pointer to string contents    int le

Solution for circuit, solve mesh and nodal analysis through c/c++? solve mesh and nodal analysis through c/c++?

Luminous Jewels - The Polishing Game, Byteland county is very famous for lu... Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various luminous jewels of particular colour. Nec

Password Validation Prgram in C++, Create a .cpp program that verifies the ... Create a .cpp program that verifies the strength of a password that a user is entering is strong (complex/secure) enough. In the main area of the program, prompt the user to enter

Determine the capacitor voltage by c program, Write a program to determine ... Write a program to determine V c for a given value of time (t)   #include stdio.h #include math.h void main() {      char prompt;   float vs,cr,t,vc;   /* input time */

Example program of c programming, Write a c program to determine interchang... Write a c program to determine interchanged values between two variables?[Hint - if loop] What will be the output of the program? How many times this loop will execute? Wr