用辗转相除法求多个数的最大公约数我的程序如下,这个函数是要求出多个数的最大公约数,运用的原理是辗转相除法,期中weight[]是一个含有多个(ex:10)数的一维数组,请指教哪里出问题了.int

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 19:40:54

用辗转相除法求多个数的最大公约数我的程序如下,这个函数是要求出多个数的最大公约数,运用的原理是辗转相除法,期中weight[]是一个含有多个(ex:10)数的一维数组,请指教哪里出问题了.int
用辗转相除法求多个数的最大公约数
我的程序如下,这个函数是要求出多个数的最大公约数,运用的原理是辗转相除法,期中weight[]是一个含有多个(ex:10)数的一维数组,请指教哪里出问题了.
int hcf_calculator(int weight[],int asize)
{
int i,a,t;
a=weight[0];
for(i=0;i

用辗转相除法求多个数的最大公约数我的程序如下,这个函数是要求出多个数的最大公约数,运用的原理是辗转相除法,期中weight[]是一个含有多个(ex:10)数的一维数组,请指教哪里出问题了.int
程序主体好象没出问题,我可以用它来计算最大公约数,输出的都没有错,要出错应该是要检查输入的数是否存在,加一句做个判断,另外就是输入的数组,asize >10 要做一个判断,因为数组只有10个.加这两句应该就可以了吧.
if(asize >10) return 0;
for(i=0;i<(asize-1);i++)
{
if(weight[i] ==0) return 0;