Greatest common divisor: Difference between revisions

Content deleted Content added
Rahul (talk | contribs)
Rahul (talk | contribs)
Line 258: Line 258:


=={{header|Lucid}}==
=={{header|Lucid}}==
===dataflow algorithm===
gcd(n,m) where
gcd(n,m) where
z = [% n, m %] fby if x > y then [% x - y, y %] else [% x, y - x%] fi;
z = [% n, m %] fby if x > y then [% x - y, y %] else [% x, y - x%] fi;