Notebooks · lib/algo/legacy/gcd_post

lib/algo/legacy/gcd_post.viv

Look inside this program

Atlas
The program’s map: every function and which calls which.
There’s no recorded run of this program yet.

Shift+Enter in a cell runs it and moves to the next. Running a cell runs every cell above it too, as one program.

[1]lines 1–18

# Generated by tools/algo/legacy.py from the corpus: do not edit.
# The gcd of posts/2026-09-25-the-error-follows-the-condition-number.viv.
# Element comparisons are routed through lib/algo/legacy/order.viv; nothing else changes.
import algo.legacy.order

# from posts/2026-09-25-the-error-follows-the-condition-number.viv: gcd

#| The greatest common divisor of two whole numbers, by Euclid.
def gcd(a, b) {
    x = a
    y = b
    while y > 0.0 {
        r = x % y
        x = y
        y = r
    }
    return x
}