LXR linux/lib/lcm.c

   1#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);
  17