Merge branch 'perf-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git...
[pandora-kernel.git] / lib / lcm.c
1 #include <linux/kernel.h>
2 #include <linux/gcd.h>
3 #include <linux/module.h>
4
5 /* Lowest common multiple */
6 unsigned long lcm(unsigned long a, unsigned long b)
7 {
8         if (a && b)
9                 return (a * b) / gcd(a, b);
10         else if (b)
11                 return b;
12
13         return a;
14 }
15 EXPORT_SYMBOL_GPL(lcm);