常用函数大杂烩

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;

//最大公约数 （辗转相除循环法） 
int gcd(int a, int b)
{
    while(b)
    {
        int r=a%b;
        a=b;
        b=r;
    }
    return a;
}
//最大公约数 （使用到递归） 
int gcd2(int a, int b)
{
    if(b==0)
        return a;
    else
        return gcd2(b, a%b);
}
//最小公倍数
int lcm(int a, int b)
{
    return a*b/gcd(a, b);
} 
//判断整数n是不是素数 
bool is_prime(int n)
{
    bool f=true;
    if(n<2)
        f=false;
    for(int i=2; i*i<=n; i++)
        if(n%i==0)
        {
            f=false;
            break;
        } 
    return f;
}
//判断y年份是否是闰年 
bool is_leap_year(int y)
{
    return ((y%4==0 && y%100!=0) || y%400==0);
}
////判断a[]是否为回文数
bool is_hws(char a[])
{
    bool f=true;
    int len=strlen(a);
    for(int i=0, j=len-1; i<len/2; i++,j--)
    {
        if(a[i]!=a[j])
        {
            f=false;
            break;
        }
    }
    return f;
} 
//返回斐波那契数列第n项的值 
long long fib(int n)
{
    long long f[50];
    f[1]=f[2]=1;
    for(int i=3; i<=n; i++)f[i]=f[i-1]+f[i-2];
    return f[n];
} 
//交换a, b两数的值
void jh(int &a, int &b)
{
    int t;
    t=a;
    a=b;
    b=t;
} 
int main()
{
    cout<<gcd(24,56)<<endl;
    
    cout<<gcd2(24,46)<<endl;
    
    cout<<lcm(5,7)<<endl;
        
    cout<<is_prime(12)<<" "<<is_prime(13)<<endl;
//    
    cout<<is_leap_year(1800)<<endl;
//
    char c[]="abddba";
    cout<<is_hws(c);
//    
    cout<<fib(5)<<" "<<fib(15)<<" "<<fib(47)<<endl;
//    
    int a=233, b=666;
//    写一个函数实现交换a,b值输出 
    jh(a, b);
    cout<<a<<" "<<b;
    return 0;
}