Over a million developers have joined DZone.
{{announcement.body}}
{{announcement.title}}

Greatest Common Denominator Function

DZone's Guide to

Greatest Common Denominator Function

·
Free Resource
This function returns the greatest common denominator (GCD) of its arguments.

int gcd(int x, int y) {
 int a, b;
 if (x
  
   y) {a = x; b = y; }
 else {return x; }
 do {
  int r = a % b;
  a = b;
  b = r;
 } while (b != 0);
 return a;
}

  
Topics:

Opinions expressed by DZone contributors are their own.

THE DZONE NEWSLETTER

Dev Resources & Solutions Straight to Your Inbox

Thanks for subscribing!

Awesome! Check your inbox to verify your email so you can start receiving the latest in tech news and resources.

X

{{ parent.title || parent.header.title}}

{{ parent.tldr }}

{{ parent.urlSource.name }}