repo.or.cz
/
linux-2.6
/
linux-acpi-2.6
/
ibm-acpi-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
Staging: rtl8192u: use ARRAY_SIZE
[linux-2.6/linux-acpi-2.6/ibm-acpi-2.6.git]
/
lib
/
gcd.c
blob
f879033d98229450a7a88d891c16319cc213f134
1
#include <linux/kernel.h>
2
#include <linux/gcd.h>
3
#include <linux/module.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
while
((
r
=
a
%
b
) !=
0
) {
13
a
=
b
;
14
b
=
r
;
15
}
16
return
b
;
17
}
18
EXPORT_SYMBOL_GPL
(
gcd
);