The greatest common divisor

Hello,

I just created function for greatest common divisor of two numbers. I want now to do the same for a whole matrix, that means for more than two numbers. But I don't know the idea, i was just confused how to write the program.

The original function was NSD, so i tried to build another one named NSD1 and call the original NSD inside it:

• _function [value]=NSD1(A)

while i<=size(A,2)

 val=NSD(A(i),A(i-1));

end

end_ *

and this is of course wrong, i thought of some tricks which are quite stupid. Can you help me?

Answer 1

[Sean de Wolski]

Use a for loop over the elements in the matrix

for ii = 1:numel(A)
   b(ii) = existing_gcd_algorithm(A(ii),c)
end

[Kentman]

what do you mean by c?.. can you tell more of the pricniple of this method?