pta循环-输出最大公约数

Question

输入三个正整数，输出最大公约数，非法数据无法输出
，pta显示部分正确

Answer 1

#include<bits/stdc++.h>
using namespace std;
int q(int a,int b,int c)
{
    for(int i=min(min(a,b),c);i>=1;i--)
        if(a%i==0&&b%i==0&&c%i==0)return i;
}
int main()
{
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    printf("%d",q(a,b,c));
}

您那段代码应该是超时，万一a很大呢？（100000000 1 1）