C语言求最大公约数

2024-10-31 03:31:36
推荐回答(1个)
回答1:

#include
int gcd(int a,int b)
{
    int t;
    while(b)
    {
        t=a;
        a=b;
        b=t%b;
    }
    return a;
}
int main()
{
    int n,a,b,i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i        {
            scanf("%d%d",&a,&b);
            printf("%d\n",gcd(a,b));
        }
    }
    return 0;
}