浮点数取模

wjsay

2023-10-18 33 阅读1分钟

放假啦，数论

20 8

8 4

4 0

这是整数gcd

累不整数求最大公约数，推导浮点数的

const double eps = 1e-5;
int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a % b);
}

double fgcd(double a, double b) {
	return (b <= eps) ? a : fgcd(b, fmod(a, b));
}