Commit | Line | Data |
---|---|---|
1 | #include <linux/kernel.h> | |
2 | #include <linux/gcd.h> | |
3 | #include <linux/module.h> | |
4 | #include <linux/lcm.h> | |
5 | ||
6 | /* Lowest common multiple */ | |
7 | unsigned long lcm(unsigned long a, unsigned long b) | |
8 | { | |
9 | if (a && b) | |
10 | return (a * b) / gcd(a, b); | |
11 | else if (b) | |
12 | return b; | |
13 | ||
14 | return a; | |
15 | } | |
16 | EXPORT_SYMBOL_GPL(lcm); |