花式求GCD
💡
原文中文，约800字，阅读约需2分钟。
📝
内容提要
文章介绍了一种利用异或运算和取模运算计算最大公约数（GCD）的方法，提供了一行代码的GCD函数，并展示了如何使用while循环和异或运算符交换两个数的值，最终成功计算并输出了两个数的GCD。
🎯
关键要点
- 文章介绍了一种利用异或运算和取模运算计算最大公约数（GCD）的方法。
- 提供了一行代码的GCD函数：int gcd(int a,int b){return y?gcd(y,x%y):x;}
- 展示了如何使用while循环和异或运算符交换两个数的值。
- 代码中的while循环会一直执行，直到b的值为0为止。
- 在每次循环中，先将a对b取模，然后将结果赋值给a，再将b对a取模，最后使用异或运算符交换a和b的值。
➡️
