机试第9天 机试常用的一些数学函数

机试常用的数学函数归纳

1.判断素数的函数

bool judge_prime(int x){
	if(x==1) return false;
	else{
		for(int i=2;i<x;i++){
			if(x%i==0) return false;
		}
	}
	return true;
}

2.求最大公约数的函数（递归函数）

//最大公约数函数 gcd:greatest common divisor
int gcd(int a,int b){   //条件：a>=b 
    if(b==0) return a;
    else return gcd(b,a%b);
}//想不起来时联想2和3如何通过上述步骤求最大公约数和最小公倍数

//最小公倍数函数 lcm:lowest common multiple
int lcm(int a,int b){//条件:a>=b 
    return a*b/gcd(a,b);
}

3.输出数字图案的矩阵问题

这种问题一般都需要归纳出矩阵下标之间的关系，从而做题。