两个数的最大公约数
  欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
#include<iostream>
using namespace std;
int gcd(int a,int b) {
if(b == 0)
return a;
return gcd(b,a%b);
}

int main()
{
int a = 1,b = 8;
int res = gcd(a,b);
cout << a << "和"<< b << "的最大公约数是" << res<<endl;
return 0;
}
//12 18 6
//1 8 1
//最大公约数就是：两个数的重合约数中最大的那个