用C语言求最大公约数（有具体描述）
发布网友
发布时间：2022-04-22 04:19
共1个回答
热心网友
时间：2023-07-04 17:33
#include
"stdio.h"
long
fun(long
a,long
b)
{
long
i=a>b?b:a;
//把a,b的最小值赋值给i
do{
if(a%i==0&&b%i==0)
break;//判断i能否被a,b整除，若能,结束循环;不能的话i-1再次判断……直到i同时能被a,b整除为止
}while(i--);
return
i;
}
void
main()
{
long
a[30],b[30],n,i=0;
//printf("输入n：");
scanf("%ld",&n);
i=n;
//printf("输入%ld组数：\n",n);
while(n--){
scanf("%ld%ld",&a[n],&b[n]);
a[n]=fun(a[n],b[n]);//最大公约数赋值给a[n]
}
//printf("最大公约数分别为：\n");
while(i--)
printf("%ld\n",a[i]);
}
我就只会这种方法求最大公约数，main函数中注释的地方可以把注释符去掉！
