Download this file
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
#include <linux/kernel.h> #include <linux/gcd.h> #include <linux/module.h> /* Greatest common divisor */ unsigned long gcd(unsigned long a, unsigned long b) { unsigned long r; if (a < b) swap(a, b); while ((r = a % b) != 0) { a = b; b = r; } return b; } EXPORT_SYMBOL_GPL(gcd);