repo.or.cz
/
linux-2.6.git
/
blob
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
log
|
graphiclog1
|
graphiclog2
|
commit
|
commitdiff
|
tree
|
refs
|
edit
|
fork
blame
|
history
|
raw
|
HEAD
kfifo: fix kfifo_alloc() to return a signed int value
[linux-2.6.git]
/
lib
/
lcm.c
blob
157cd88a6ffc432f8af36dff1a0a949685299cdb
1
#include <linux/kernel.h>
2
#include <linux/gcd.h>
3
#include <linux/module.h>
4
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
13
return
a
;
14
}
15
EXPORT_SYMBOL_GPL
(
lcm
);