每天学习一点点（欧几里德算法，简单的求最大值递归（分治法））

欧几里德算法
欧几里德算法是解决两个数的最大公因数的算法
用的是辗转相除法
x y
y xmody
…..
一直到余数为零
这时候前一个数就是最大公因数

#include<iostream>
using namespace std;
int Ojld(int a, int b)
{
    if (b == 0)return a;
    else
        return Ojld(b, a%b);
}
int main()
{
    int A, B;
    cin >> A >> B;
    cout<<Ojld(A, B);
}

分治法结局简单的求最大值方法
还是比较好理解的方法
其实很类似二分法 把一个大区间分成两部分然后再分成两部分一直查找
大问题变为小问题 就是分治法的策略

#include<iostream>
using namespace std;
int Max(int a[], int l, int r)
{
    int u, v;
    int m = (l+r) / 2;
    if (l == r)return a[l];//当l和r相同时 即是最大 返回
    u = Max(a, l, m);//左区间递归查找出最大
    v = Max(a, m + 1,r);//右区间递归查找出最大
    if (u > v) return u;  //如果u大 返回u 否则返回v
    else return v;
}
int a[10] = { 1,5,46,897,545,894,14,546,546,32 };
int main()
{
    int l, r;
    cin >> l >> r;
    cout<<Max(a, l, r);
}