| Florian Fainelli | d282922 | 2009-06-17 16:28:38 -0700 | [diff] [blame] | 1 | #include <linux/kernel.h> |
| 2 | #include <linux/gcd.h> | ||||
| Paul Gortmaker | 8bc3bcc | 2011-11-16 21:29:17 -0500 | [diff] [blame] | 3 | #include <linux/export.h> |
| Florian Fainelli | d282922 | 2009-06-17 16:28:38 -0700 | [diff] [blame] | 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); | ||||