求大佬指导c语言😭

Question

题目如图

Answer 1

求最大公约数的方法很多，在这里本人用辗转相除法：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
int main()
{
int a,b,i,n;
printf("请输入数据组数n，按回车键结束输入\n");
scanf("%d",&n);
for(int i =0; i<n; i++)
{
printf("请输入数据组中a、b的值，按回车键结束输入\n");
printf( "%d", GCD(a, b) ); //在输出语句中直接调用函数，输出最大公约数。
}
return 0;
}
int GCD(int a,int b) //用辗转相除法定义一个求最大公约数的函数。
{
return b==0?a:GCD(b,a%b);
}