多个(大于2个)数字的最大公约数 [英] Greatest common divisor of multiple (more than 2) numbers

问题描述

我正在寻找最简单的解决方案，以获取多个值的最大公约数.像这样:

x=gcd_array(30,40,35) % Should return 5
x=gcd_array(30,40) % Should return 10

您将如何解决?

非常感谢！

解决方案

gcd(a,b,c) = gcd(a,gcd(b,c))

这意味着您可以使用递归.

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.73.3&rep=rep1&type=pdf&ei=90jgT9KPAtLS4QSNlOGdDQ&usg=AFQjCNGH_GewFofxWPfX2BDN6T5NF9> >

I am seeking for the easiest solution to get the greatest common divisor of multiple values. Something like:

x=gcd_array(30,40,35) % Should return 5
x=gcd_array(30,40) % Should return 10

How would you solve this?

Many thanks!

解决方案

gcd(a,b,c) = gcd(a,gcd(b,c))

Which means you can use recursion.

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.73.3&rep=rep1&type=pdf&ei=90jgT9KPAtLS4QSNlOGdDQ&usg=AFQjCNGH_GewFofxWPfX2BDN6T5NF9PxAA

这篇关于多个(大于2个)数字的最大公约数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！