Function gcd

src/commonlib/bsd/gcd.c:7–23

#include <stdint.h>

uint64_t gcd(uint64_t a, uint64_t b)
{
	uint64_t c;

	if (a == 0 || b == 0)
		return MAX(a, b);

	c = a % b;

	while (c > 0) {
		a = b;
		b = c;
		c = a % b;
	}

	return b;
}