lcm.c 288 B

1234567891011121314151617
  1. #include <linux/kernel.h>
  2. #include <linux/gcd.h>
  3. #include <linux/export.h>
  4. #include <linux/lcm.h>
  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. return a;
  13. }
  14. EXPORT_SYMBOL_GPL(lcm);