Merge git://git.kernel.org/pub/scm/linux/kernel/git/jkirsher/net-next
[linux-2.6/linux-acpi-2.6/ibm-acpi-2.6.git] / lib / lcm.c
blob10b5cfcacf6b9b884870c50f00fdc13c4382d71a
1 #include <linux/kernel.h>
2 #include <linux/gcd.h>
3 #include <linux/module.h>
4 #include <linux/lcm.h>
6 /* Lowest common multiple */
7 unsigned long lcm(unsigned long a, unsigned long b)
9 if (a && b)
10 return (a * b) / gcd(a, b);
11 else if (b)
12 return b;
14 return a;
16 EXPORT_SYMBOL_GPL(lcm);