LXR linux/lib/lcm.c

   1#include <linux/kernel.h>
   2#include <linux/gcd.h>
   3#include <linux/module.h>
   4
   5/* Lowest common multiple */
   6unsigned 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}
  15EXPORT_SYMBOL_GPL(lcm);
  16