花式求GCD

📝

内容提要

通过异或和取模运算符交换变量a和b的值，实现了一行求最大公约数的算法。循环中先对a对b取模，再将结果赋值给a，然后对b对a取模，将结果赋值给b，最后使用异或运算符交换a和b的值。

🏷️

标签

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