💡
原文中文,约700字,阅读约需2分钟。
📝
内容提要
通过异或和取模运算符交换变量a和b的值,实现了一行求最大公约数的算法。循环中先对a对b取模,再将结果赋值给a,然后对b对a取模,将结果赋值给b,最后使用异或运算符交换a和b的值。
🎯
关键要点
- 文章讨论了通过异或和取模运算符交换变量a和b的值。
- 提到了一行求最大公约数(gcd)的算法。
- 提供了一个递归函数实现gcd的代码示例。
- 代码使用while循环,直到b的值为0。
- 循环中先对a对b取模,再将结果赋值给a。
- 接着对b对a取模,将结果赋值给b。
- 最后使用异或运算符交换a和b的值,成功交换了它们的值。
➡️