用辗转相除法求多个数的最大公约数
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/08 17:46:02
用辗转相除法求多个数的最大公约数
我的程序如下,这个函数是要求出多个数的最大公约数,运用的原理是辗转相除法,期中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 hcf_calculator(int weight[],int asize)
{
int i,a,t;
a=weight[0];
for(i=0;i
程序主体好象没出问题,我可以用它来计算最大公约数,输出的都没有错,要出错应该是要检查输入的数是否存在,加一句做个判断,另外就是输入的数组,asize >10 要做一个判断,因为数组只有10个.加这两句应该就可以了吧.
if(asize >10) return 0;
for(i=0;i
if(asize >10) return 0;
for(i=0;i