Anonymous user
Greatest common divisor: Difference between revisions
m
→Iterative binary algorithm: Fix parenthesis usage regarding operator precedence
m (→Iterative binary algorithm: Fix parenthesis usage regarding operator precedence) |
|||
Line 1,712:
===Iterative binary algorithm===
<lang c>int gcd_bin(int u, int v) {
int t, k;
Line 1,727 ⟶ 1,726:
k = 1;
while ((u & 1) == 0 && (v & 1) == 0) { /* u, v - even */
u >>= 1; v >>= 1;
k <<= 1;
Line 1,734 ⟶ 1,733:
t = (u & 1) ? -v : u;
while (t) {
while ((t & 1) == 0)
t >>= 1;
|