http://snippets.dzone.com/posts Thu, 21 Aug 2008 01:47:37 GMT DZone Snippets: GCD code http://snippets.dzone.com/posts/show/4255 This function returns the greatest common denominator (GCD) of its arguments. <br /><code> <br />int gcd(int x, int y) { <br /> int a, b; <br /> if (x<y) {a = y; b = x; } <br /> else if (x>y) {a = x; b = y; } <br /> else {return x; } <br /> do { <br /> int r = a % b; <br /> a = b; <br /> b = r; <br /> } while (b != 0); <br /> return a; <br />} <br /></code> Thu, 05 Jul 2007 03:37:26 GMT http://snippets.dzone.com/posts/show/4255 Minimiscience (Guildorn Tanaleth)