花式求GCD

📝

内容提要

通过异或和取模运算符交换变量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的值，成功交换了它们的值。

🏷️

标签

一行算法 取模运算符 变量交换 异或运算符 最大公约数