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);