最大公约数有没有姐妹会

Question

求两个正整数m，n的最大公约数（Greatest Common Divisor，简称GCD）。
输入格式：首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入2个整数m,n (0<m,n<10^9)。
输出格式：对于每组测试，输出m，n的最大公约数。
输入样式：
2
63 36
20 15
输出样式：
9
5
pta运行超时，有没有快点的方法

Answer 1

#include<stdio.h>
int main() {
    int t,x,y,r,i;
    scanf("%d",&t);
    for(i=1; i<=t; i++) {
        scanf("%d %d",&x,&y);
        r=x%y;
        while (r!=0) {
            x=y;
            y=r;
            r=x%y;
        }
        printf("%d\n",y);
    }
    return 0;
}

 觉得有用的话采纳一下哈