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
Merge branch 'x86-cleanups-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...
[linux-2.6.git]
/
lib
/
gcd.c
blob
3657f129d7b8c5db0bee11a94a97d5d4bf251b52
1
#include <linux/kernel.h>
2
#include <linux/gcd.h>
3
#include <linux/export.h>
4
5
/* Greatest common divisor */
6
unsigned long
gcd
(
unsigned long
a
,
unsigned long
b
)
7
{
8
unsigned long
r
;
9
10
if
(
a
<
b
)
11
swap
(
a
,
b
);
12
13
if
(!
b
)
14
return
a
;
15
while
((
r
=
a
%
b
) !=
0
) {
16
a
=
b
;
17
b
=
r
;
18
}
19
return
b
;
20
}
21
EXPORT_SYMBOL_GPL
(
gcd
);