求大佬指导c语言ⷶ

题目如图

2024-11-14 11:42:08

推荐回答（1个）

回答1：

求最大公约数的方法很多，在这里本人用辗转相除法：用较大陆空数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
int main()
{
int a,b,i,n;
printf("请输入数据组数n，按回车键结束输入\n");
scanf("%d",&n);
for(int i =0; 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);
}