关于辗转相除法 gcd 的一种奇怪写法
  • 板块学术版
  • 楼主Greenzhe
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/1/1 21:21
  • 上次更新2024/1/2 12:48:37
查看原帖
关于辗转相除法 gcd 的一种奇怪写法
552298
Greenzhe楼主2024/1/1 21:21

RT,刚看到一种这样求 gcd 的:

int gcd(int x, int y) {
	while (y ^= x ^= y ^= x %= y);
	return x;
}

这样的写法如何拆解 /ll

有哪位大佬能解释一下吗,感谢

2024/1/1 21:21
加载中...