lcm.c 288 B

12345678910111213141516
  1. #include <linux/kernel.h>
  2. #include <linux/gcd.h>
  3. #include <linux/module.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);