GCD搜索非整数(***)

时间:2014-01-12 19:34:49

标签: matlab numbers floating greatest-common-divisor

我真的不知道如何解决这个问题?有人可以帮帮我吗?

找出一组数据的最大公约数的近似值(非整数向量) 号)。一般来说,这些都没有确切的公约数。解决方案 (也是浮点数)应该以一定的精度近似。例如。: x = [3.3308 4.4449 7.7828 12.2273 14.4405 21.1161];

epsilon = 0.01;
d = find_gcd(x,epsilon)
d =
1.1111
% verifying result
x/d
ans =
2.9978 4.0005 7.0046 11.0046 12.9966 19.0047
error = x/d – round(x/d)
error =
-0.0022 0.0005 0.0046 0.0046 -0.0034 0.0047

1 个答案:

答案 0 :(得分:1)

也许使用欧几里得算法作为程序是正确的吗?