也是关于 GCD
  • 板块学术版
  • 楼主SteveFang
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/9/6 18:55
  • 上次更新2023/11/5 13:36:31
查看原帖
也是关于 GCD
158171
SteveFang楼主2020/9/6 18:55
  • 1、
inline int gcd(int a,int b) {
    while(b^=a^=b^=a%=b);
    return a;
}
  • 2、
inline int gcd(int a,int b) {
	if(b) while((a%=b) && (b%=a));
	return a+b;
}

两种哪个快?有什么需要注意的吗?第一种的原理是什么?

2020/9/6 18:55
加载中...