Revision 891a9894ee2e17646b29117635d2c7adfb58ce60 authored by Linus Torvalds on 11 June 2010, 16:55:50 UTC, committed by Linus Torvalds on 11 June 2010, 16:55:50 UTC
* 'rc-fixes' of git://git.kernel.org/pub/scm/linux/kernel/git/mmarek/kbuild-2.6:
  kbuild: Create output directory in Makefile.modbuiltin
  kbuild: Generate modules.builtin in make modules
2 parent s f1f6ea3 + 607b30f
Raw File
gcd.c
#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);
back to top