首页 > 用户发贴区 > 编程问题提问区 > 求最大公约数的问题
2008
09-30

求最大公约数的问题

我们上小学的时候都学过最大公约数,哪么用c语言怎么实现多个数的最大公约数呢,比如如下


greatest_common_divisor(int val[],int size);//val[] 是一个存放任意个整数的数组,size是数组大小,如何来计算这个数组中,所有数的最大公约数呢?因为数组每次传进来元素个数是不一样的,可能这次传3个数,下次传10个数,哪么怎么做呢?


 


谁会这个问题,可以帮忙解答一下,非常感谢,自己没写出来。


留下一个回复