Greatest common divisor: Difference between revisions
Content added Content deleted
m (→{{header|K}}) |
(→{{header|ALGOL W}}: Simplify) |
||
Line 478: | Line 478: | ||
a := abs( m ); |
a := abs( m ); |
||
b := abs( n ); |
b := abs( n ); |
||
while b not = 0 do begin |
|||
b |
newA := b; |
||
b := a rem b; |
|||
a := newA; |
|||
end; |
|||
a |
|||
b := a rem b; |
|||
a := newA; |
|||
end; |
|||
a |
|||
end |
|||
end gcd ; |
end gcd ; |
||
write( gcd( -21, 35 ) ); |
write( gcd( -21, 35 ) ); |
||
end. |
|||
</syntaxhighlight> |
|||
=={{header|Alore}}== |
=={{header|Alore}}== |