Problem 1018. Array GCD

AMITAVA BISWAS

107 solvers

0 likes

Solve

Solve Later

Find Greatest Common Divisor in a given array
Function Template:

function ans = arraygcd(a)
   % a=[45 15 200 300];
   5;
end

Solve

Solution Stats

247 Solutions

107 Solvers

Last Solution submitted on Dec 01, 2025

Last 200 Solutions

Problem Comments

1 Comment

Peng Liu on 1 Sep 2015

Note that all solutions (which passed the limited test suite with small size) involving only pair-wise gcd calculations are indeed incorrect. Those solutions include the following ones: 1) min(gcd(a,min(a))); 2) min(gcd(a(1), a)); 3) min(min(bsxfun(@gcd,a,a.'))); To eliminate these incorrect solutions, please simply add a test case with a = [21 15 35].