Rosetta Code

Greatest common divisor: Difference between revisions

Page Discussion

Greatest common divisor (view source)

Revision as of 16:53, 7 July 2016

24 bytes removed ,  7 years ago
→‎{{header|AutoHotkey}}: Changed non-recursive version (slightly faster)
(→‎{{header|AutoHotkey}}: Changed non-recursive version (slightly faster))
Line 240:
Return b=0 ? Abs(a) : Gcd(b,mod(a,b))
}</lang>
Significantly faster than the recursive version aboverecursion:
<lang AutoHotkey>gcdGCD(a, b) {
while b
t := b, b := Mod(a, b)| 0x0, a := tb)
return, a
}</lang>
 
Kon
266

edits

Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/51789"