blob: b9c8de461e9e1630159b2edfd21a4ca49669a63c [file] [log] [blame]
lh9ed821d2023-04-07 01:36:19 -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);