Hello. Florian Fainelli wrote:
This patch adds lib/gcd.c which contains a greatest common divider implementation taken from sound/core/pcm_timer.c
Signed-off-by: Florian Fainelli <florian@xxxxxxxxxxx>
[...]
diff --git a/lib/gcd.c b/lib/gcd.c new file mode 100644 index 0000000..fbf81a8 --- /dev/null +++ b/lib/gcd.c @@ -0,0 +1,20 @@ +#include <linux/gcd.h> +#include <linux/module.h> + +/* Greatest common divisor */ +unsigned long gcd(unsigned long a, unsigned long b) +{ + unsigned long r; + + if (a < b) { + r = a; + a = b; + b = r;
Fix indentation please.
+ } + while ((r = a % b) != 0) { + a = b; + b = r; + } + return b; +} +EXPORT_SYMBOL(gcd);
WBR, Sergei