登录以参加训练计划

最大公约数

  __gcd(x,y);

最小公倍数

  x*y/__gcd(x,y);

质数的判断函数

int prime(int x){
	if(x<2) return 0;
	for(int i=2;i<=x/i;i++){
		if(x%i==0) return 0; 
	}
	return 1;
}

数字回文的判断

int hw(int x){
	int y=x,z=0;
	while(y){
		z=z*10+y%10;
		y=y/10;
	}
	if(z==x) return 1;
	else return 0;
}