Skip to content

Instantly share code, notes, and snippets.

@matsub

matsub/gcd.py

Created November 17, 2016 17:46
Show Gist options
  • Save matsub/035993f05b0e4e3c2c1e852dd565c8ac to your computer and use it in GitHub Desktop.
Save matsub/035993f05b0e4e3c2c1e852dd565c8ac to your computer and use it in GitHub Desktop.
Download ZIP
gcd with lambda calculus on Python.
Raw
gcd.py
GCD = (lambda f: (lambda x: f(lambda y: x(x)(y)))(lambda x: f(lambda y: x(x)(y))))(lambda f: lambda a: lambda b: (lambda L: lambda M: lambda N: L(M)(N))((lambda L: (lambda x: lambda y: x(lambda x: x)) if L else (lambda x: lambda y: y))(b))(lambda g: f(b)(a%b))(a))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment