#include "ucore_math.h"

uint64_t 
uc_gcd_64(uint64_t a, uint64_t b)
{
	while(b != 0) {
		uint64_t t = b;
		b = a%b;
		a = t;
	}

	return a;
}