关于 gcd
  • 板块灌水区
  • 楼主Fishmaster
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/2/7 12:59
  • 上次更新2023/10/28 09:31:32
查看原帖
关于 gcd
531258
Fishmaster楼主2022/2/7 12:59

已知两种写法:

int gcd(int x,int y){
	return x%y?gcd(y,x%y):y;
}
int gcd(int x,int y){
	while(x){
		y%=x;swap(x,y);
	}
	return y;
}

从综合方面考虑,大家觉得哪种写法更好呢,帮帮蒟蒻 qwq

2022/2/7 12:59
加载中...