Over a million developers have joined DZone.

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;


Opinions expressed by DZone contributors are their own.


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.


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

{{ parent.tldr }}

{{ parent.urlSource.name }}