最大公约数

#include <limits>
unsigned long gcd(unsigned long a, unsigned long b)
{
	unsigned long fr, sr;
	fr = max(a,b);
	sr = min(a,b);
	unsigned long r = 1;
	while(r > 0){
		r = fr%sr;
		fr = sr;
		sr = r;
	}
	return fr;
}