用辗转相除法求多个数的最大公约数
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/24 14:36:37
用辗转相除法求多个数的最大公约数
我的程序如下,这个函数是要求出多个数的最大公约数,运用的原理是辗转相除法,期中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
![用辗转相除法求多个数的最大公约数](/uploads/image/z/15614592-24-2.jpg?t=%E7%94%A8%E8%BE%97%E8%BD%AC%E7%9B%B8%E9%99%A4%E6%B3%95%E6%B1%82%E5%A4%9A%E4%B8%AA%E6%95%B0%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0)
程序主体好象没出问题,我可以用它来计算最大公约数,输出的都没有错,要出错应该是要检查输入的数是否存在,加一句做个判断,另外就是输入的数组,asize >10 要做一个判断,因为数组只有10个.加这两句应该就可以了吧.
if(asize >10) return 0;
for(i=0;i
if(asize >10) return 0;
for(i=0;i