Root/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

Archive Download this file



interactive