最大公约数怎么计算啊

Question

给两组数字，每组有四个数字，分别找出每一组数字中最大的那个，然后输出它们的最大公约数。 输入两行，每行四个非负整数。保证每个非负整数的最大值不超过 int 类型的范围。 输出一行，一个数，表示最大公约数。
输入样例
1 2 3 4
5 6 7 8
这样的题要怎么计算啊？

Answer 1

这个题你可以以这个流程做：
第一步获得最大值
循环输入，“打擂台”比较获得

#include<bits/stdc++.h>
using namespace std;
int getGCD(int x,int z) {    //递归函数获取公约数（辗转相除法） 
  int h=x%z;                //余数定义 
  if(h==0)return z;            //停止条件 
  else getGCD(z,h);            //继续递归 
}
int main () {
    int x,a1=-1,a2=-1;        //打擂台比较，a1和a2是两个最大值
    for(int i=1;i<=4;i++) {
        cin>>x;
        a1=max(a1,x);
    }
    for(int i=1;i<=4;i++) {
        cin>>x;
        a2=max(a2,x);
    }
    cout<<getGCD(a1,a2);
    return 0;
}

第二部获得最大公约数
使用辗转相除法（也被称作欧几里得方法）