利用辗转相除法求最大公约数gcd(3567 333)的值为多少

点击联系发帖人 时间：2020-11-18 11:36

∴3459和3357的最大公约数是3．

你对这个囙答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

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

要检查输入的数是否存在,加一句做个判断，另外就是输入的数组asize >10 要做一个判断，因为数组只有10个加这两句应该就可以了吧。

你对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

辗转相除法过程

两数相除取余数判断余数是否为零，

为零则除数为当前最大公约数，

不为零则当前除数变作被除数，余数变作除数

再相除取余，再判断直到余數为零。

}