Thread: Greatest common divisor

I am working on the greatest common divisor (gcd), previously I have already declare a = 667 and c = 140 and now I am trying to get the (gcd) working. The answer to this is 1. Here is my code:

Code:

int gcd(int a, int c);
{
 int g;
 g = a;
 while (a%g!=0||c%g!=0)
{
g--;
}
return g;
}

Is this the right code for (gcd). If so I find it hard to display on the screen as once compile it then disappear. Is there a way that can make g display itself such as

Code:

cout << g << endl;

FAQ > How do I... (Level 1) > Stop my Windows Console from disappearing everytime I run my program?
http://faq.cprogramming.com/cgi-bin/...&id=1043284385

Search the board for GCD.

Is this GCD code alright?

Code:

int gcd (int x, int y)
{
 if (x % y == 0)
  return y;
 else
  return gcd (y, x % y);
}

But for my one, I am currently using a = 667 and c = 140, so does this mean is like

Code:

int gcd (int a, int c)
{
 if (a % c == 0)
  return c;
 else
  return gcd (c, a % c);
}

If so, how can I display the gcd on the screen because the return function will eventually disappear. Is there a way that the

Code:

cout <<

can be used here so I can display it.