Trying to write a program to implement Euler's Algorithm????

Question

0 个投票

I am trying to write a program to implement Euler's algorithm. I know that the greatest common divisor of (a,b,c) = gcd(gcd(a,b),c). I also want to write another program to compute the gcd of three natural numbers. I am having trouble doing this though. Here is what I know, that a = b*(quotient q) + remainder(r), where a>b and b>r, so that to find the gcd(a,b) I could replace a and b by b and r and repeat the process. The successive remainders get smaller until I eventually get r = 0. I just simply am confused on how to go about writing a program for this.

4 个评论
显示 2更早的评论隐藏 2更早的评论

Reelz 2012-4-23

I have the code down, but now I am trying to compute three outputs, I keep running into trouble though. Help please?

clear; clc

% input, take only positive numbers into account

a = input('First number: ');

b = input('Second number: ');

c = input('Third number: ');

a = abs(a);

b = abs(b);

c= abs(c);

r = a - b*floor(a/b);

% Repeat the operation till updates of a = # of update b

while r ~= 0

a > b;

a = b;

b = r;

r = a - b*floor(a/b);

end

% Show result

GCD = b

Geoff 2012-4-23

Eh?? What are the other two outputs. I understand you want to compute GCD(a,b,c). Is that correct? If so, read my last comment. Make a function to compute GCD of two numbers. I don't see any function definitions in your code.

请先登录，再进行评论。

请先登录，再回答此问题。

Follow Question