diff options
Diffstat (limited to 'lib/gcd.c')
-rw-r--r-- | lib/gcd.c | 6 |
1 files changed, 6 insertions, 0 deletions
@@ -13,6 +13,12 @@ | |||
13 | #if !defined(CONFIG_CPU_NO_EFFICIENT_FFS) && !defined(CPU_NO_EFFICIENT_FFS) | 13 | #if !defined(CONFIG_CPU_NO_EFFICIENT_FFS) && !defined(CPU_NO_EFFICIENT_FFS) |
14 | 14 | ||
15 | /* If __ffs is available, the even/odd algorithm benchmarks slower. */ | 15 | /* If __ffs is available, the even/odd algorithm benchmarks slower. */ |
16 | |||
17 | /** | ||
18 | * gcd - calculate and return the greatest common divisor of 2 unsigned longs | ||
19 | * @a: first value | ||
20 | * @b: second value | ||
21 | */ | ||
16 | unsigned long gcd(unsigned long a, unsigned long b) | 22 | unsigned long gcd(unsigned long a, unsigned long b) |
17 | { | 23 | { |
18 | unsigned long r = a | b; | 24 | unsigned long r = a | b; |