求最大公约数

求最大公约数

#include<iostream>using namespace std;//用于求最大公约数的函数int max_yue(int a,int b){    int low=a<=b?a:b;//利用low，hig确定那个值大或小    int hig=a>b?a:b;    if(hig%low==0){        return low;//如果小的数就是大数的公约数直接返回    }else{        int i;        for(i=low-1;i>=1;i--)//求最大公约数就从大到小开始循环，找到就退出        {            if(low%i==0&&hig%i==0)                break;        }        return i;    }}int main(){    int T,a,b;    cin>>T;    while(T--)    {        cin>>a>>b;        cout<<max_yue(a,b)<<endl;    }    return 0;}