c++基础-数学相关应用

1.最大公约数

//辗转相除法
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a%b);
}

2.最小公倍数

int min_ab(int a,int b){
return a*b/gcd(a,b);
}
//a,b最小公倍数=a*b/最大公约数

3.素数

bool is_prime(int n){
for(int i=2;i*i<=n;i++){
   if(n%i==0) return false;
  }
return n!=1;
}

4.数学函数
头文件：#include <cmath>或者#include <math.h>

• 绝对值
  int型，double型，long型

int abs(int arg);
double fabs(double arg);
long labs(long arg);

• 求幂

double exp(double arg);
//返回e的arg次幂

• 求上界、下界

//返回不小于num的最小整数
double ceil(double num);
//返回不大于num的最大整数
double floor(double num);

• 求指数

double pow(double a,double b);
//返回a^b

• 求平方根

double sqrt(double num);

5.四舍五入骚操作

int n,roundn;
cin>>n;
int roundn=n/2+n%2;