二进制GCD不工作
binary gcd not working
我读了二进制gcd算法,并试图实现它。它工作。这是我的代码
int gcd2(int a, int b) {
int sh;
if (a == 0)
return b;
if (b == 0)
return a;
for (sh = 0; !((a | b) & 1); sh++) {
a >>= 1;
b >>= 1;
}
while (!(a & 1)) {
a >>= 1;
}
while(b) {
while (!(b & 1)) {
b >>= 1;
}
if (a > b) {
int t = a;
a = b;
b = t;
}
b = b - a;
}
return a << sh;
}
但是如果我将最后一个if替换为
则不起作用 if (b > a)
{
int t = a;
a = b;
b = t;
}
b = a -b;
我只是认为两者应该工作,因为他们是做同样的。但这行不通。有人能解释一下吗?
提前感谢!
这是不一样的:如果你选择第二种方式,有可能a总是比b大,那么你就永远不能交换变量,并且b总是小于b=a-b,如果b是正数
我想使用
a=a-b
不是b=a-b
可以
相关文章:
- QSqlquery prepare()和bindvalue()不工作
- 导入库可以跨dll版本工作吗
- 以螺旋方式打印矩阵的程序.(工作不好)
- 对象指针在c++中是如何工作的
- 为什么在Windows上的VS 2019和Clang 9中"size_t"在没有标题的情况下工作
- VSOMEIP-2个设备之间的通信(TCP/UDP)不工作
- 为字符串中每 N 个字符插入空格的函数没有按照我认为的方式工作?
- C++为线程工作动态地分割例程
- 为什么我的 std::ref 无法按预期工作?
- 布尔比较运算符是如何在C++中工作的
- SampleConsensusPrerejective(ext.RANSAC)是如何真正工作的
- 不确定要在我的main中放入什么才能使我的代码正常工作
- 为什么std::condition_variable notify_all的工作速度比notify_one快(对于随机请
- <<操作员在下面的行中工作
- 有人能解释一下为什么下界是这样工作的吗C++的
- ExtractIconEx:可以工作,但偶尔会崩溃
- C++中的memset函数工作不正常
- 如何使用while循环找到GCD?模数运算符是如何工作的
- LCM 和 GCD 无法正常工作
- 二进制GCD不工作