最大公约数与最小公倍数

发布时间:2019-01-13 15:15:02
数学 

最大公约数

func gcd(x, y int) int {
	for y != 0 {
		x, y = y, x%y
	}
	return x
}

最小公倍数

int GCD(int a, int b) {
	if(b) while((a %= b) && (b %= a));
	return a + b;
}
int LCM(int a, int b) {
	return a * b / GCD(a, b);
}
原文地址:http://zhyoulun.com/post/gcd-and-lcm
转载请注明出处