22 unsigned long gcd(unsigned long a, unsigned long b)  in gcd()  argument
24 	unsigned long r = a | b;  in gcd()
26 	if (!a || !b)  in gcd()
34 		a >>= __ffs(a);  in gcd()
35 		if (a == 1)  in gcd()
37 		if (a == b)  in gcd()
38 			return a << __ffs(r);  in gcd()
40 		if (a < b)  in gcd()
41 			swap(a, b);  in gcd()
42 		a -= b;  in gcd()
49 unsigned long gcd(unsigned long a, unsigned long b)  in gcd()  argument
51 	unsigned long r = a | b;  in gcd()
53 	if (!a || !b)  in gcd()
65 		while (!(a & r))  in gcd()
66 			a >>= 1;  in gcd()
67 		if (a == r)  in gcd()
69 		if (a == b)  in gcd()
70 			return a;  in gcd()
72 		if (a < b)  in gcd()
73 			swap(a, b);  in gcd()
74 		a -= b;  in gcd()
75 		a >>= 1;  in gcd()
76 		if (a & r)  in gcd()
77 			a += b;  in gcd()
78 		a >>= 1;  in gcd()