i want a program by c++ language to find the greatest common divisor between two integers any one can help?

Question

it must be simple with loops and switch just i don't want it with structures or classes just simple

Answer 1

For future reference, this algorithm is called Euler's Algorithm for finding GCD of two integers.

#include

int main() {

int a;
int b;
int temp;

cout << "Enter the 1st integer : ";
cin >> a;
cout << "Enter the 2nd integer : ";
cin >> b;

while( b!= 0) {

temp = a % b;
a = b;
b = temp;
}

cout << a << endl;

return 0;
}

Answer 2

check out the below link, from the below blog i got the latest logic:

http://www.programmingtunes.com/finding-greatest-common-divisor-of-2-numbers-c/