两个数的最大公约数  欧几里德算法又称辗转相除法，用于计算两个整数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//最大公约数就是：两个数的重合约数中最大的那个