X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;f=lib%2Fgcd.c;h=50c60dfefd6b5651be281ec4bf4f138435fe6cba;hb=3d50b6043ac61690f0b163a1618cfd5516238c81;hp=3562de56d7aa8a0d74dd2244bca1f98f609e4b37;hpb=57fdfd3f8ec62b105c53bcdf6f127c35c7fe7391;p=gnulib.git diff --git a/lib/gcd.c b/lib/gcd.c index 3562de56d..50c60dfef 100644 --- a/lib/gcd.c +++ b/lib/gcd.c @@ -1,5 +1,5 @@ /* Arithmetic. - Copyright (C) 2001-2002, 2006 Free Software Foundation, Inc. + Copyright (C) 2001-2002, 2006, 2009-2011 Free Software Foundation, Inc. Written by Bruno Haible , 2001. This program is free software: you can redistribute it and/or modify @@ -47,39 +47,39 @@ GCD (WORD_T a, WORD_T b) if (a & c) { if (b & c) - goto odd_odd; + goto odd_odd; else - goto odd_even; + goto odd_even; } else { if (b & c) - goto even_odd; + goto even_odd; else - abort (); + abort (); } for (;;) { odd_odd: /* a/c and b/c both odd */ if (a == b) - break; + break; if (a > b) - { - a = a - b; - even_odd: /* a/c even, b/c odd */ - do - a = a >> 1; - while ((a & c) == 0); - } + { + a = a - b; + even_odd: /* a/c even, b/c odd */ + do + a = a >> 1; + while ((a & c) == 0); + } else - { - b = b - a; - odd_even: /* a/c odd, b/c even */ - do - b = b >> 1; - while ((b & c) == 0); - } + { + b = b - a; + odd_even: /* a/c odd, b/c even */ + do + b = b >> 1; + while ((b & c) == 0); + } } /* a = b */