blob: b9c8de461e9e1630159b2edfd21a4ca49669a63c [file] [log] [blame]
yuezonghe824eb0c2024-06-27 02:32:26 -07001#include <linux/kernel.h>
2#include <linux/gcd.h>
3#include <linux/export.h>
4#include <linux/lcm.h>
5
6/* Lowest common multiple */
7unsigned 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}
16EXPORT_SYMBOL_GPL(lcm);