求最大公因数的方法c语言,最大公因数C语言
求n个数的最大公因式(C语言)在找到最大公因式之前，我们要把数据排序成一个有序的序列。这里，我们使用冒泡排序。
代码如下：
#包含stdio.h
#包含stdlib.h
Void get _ number (int array []，int b)//用于获取数据
{ int I=0；
for(I=0；I=b-1；我)
{printf(请输入%d个数字：，I 1)；
scanf(%d ，array[I])；
While(array[i]=0)//如果输入为负，则重新输入。
{printf(请输入正整数\ n )；
scanf(%d ，array[I])；
}
}
Printf(成功输入\ n )；
printf( \ n )；
}
Void冒泡排序(int array []，int n)//冒泡排序
{ int i，j，temp
for(I=0；I n-1；I) //外部循环控制的周期数
{
for(j=0；j n-1-I；J )//内部循环选择要比较的数字。
{
if(数组[j]数组[j 1])
{ temp=array[j]；
array[j]=array[j 1]；
array[j 1]=temp；
}
}
}
Printf(排序后的%d个数：，n)；
for(I=0；I n；我)
{
printf(\t%d ，array[I])；
}
}
Voigcd (Int Array []，Int B)//求最大公因数
{ int e；
e=数组[0]；
int c=1；
int d=0；
int f；
f=数组[b-1]；
而(c！=0)
{
c=0；
for(d=0；d b；d)
{
if(array[d]%e==0)
c=0；
其他
c=1；
}
如果(c！=0)
e-；
}
printf( \ n )；
printf( \ n这些数的最大公因数是：\t%d\n\n ，e)；
}
void home()
{ int a[50]；
int b；
Printf(求N的最大数的最大公因数)；
printf( \ n )；
Printf(请输入你要得到的数的最大公因数：)；
scanf(%d ，b)；
get_number(a，b)；//获取输入数据
BubbleSort(a，b)；//冒泡排序
GCD(a，b)；//计算最大公因数
}
int main()
{
while(1)
{
home()；
}
系统(“暂停”)；
返回0；
}运行测试结果如下：
我是刚刚的同学，刚入网的小白。()
(疯狂的暗示喜欢！注意了！前进！喜欢！注意了！前进！)
你的支持是你同学前进的最大动力！
转载请联系作者取得转载授权，否则将追究法律责任。
郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。