今天在做一个题目，求两个数的最大公约数。
#include<stdio.h>
int main()
{
int t, x, y, min;//t用来确定求几组数的最大公约数
scanf("%d", &t);
for(int i=0; i<t; i++){
int gys = 1;
scanf("%d%d", &x, &y);
min = x<y?x:y;
for(int j=1; j<=min; j++){
if(x%j==0 && y%j==0)
gys = j;
}
printf("%d\n", gys);
}
return 0;
}
我自己想到的例子都是没问题的，但是提交后提示我答案错误，一直没办法通过，但是我没找到错在哪儿了。
我把题目贴出来，大家可以看到原题了
最大公约数：
最大公约数相信大家都会计算，但怎么用计算机快速的计算呢？
输入格式：
第一行输入一个整数t(t<=100)。然后会有t行，每行有两个整数 x, y
输出格式：
输出 x, y 的最大公约数。
样例输入：
1
6 8
样例输出:
2
