# Generated by tools/algo/legacy.py from the corpus: do not edit.
# The gcd of the Julia idioms port (numtheory.viv).
# Element comparisons are routed through lib/algo/legacy/order.viv; nothing else changes.
import algo.legacy.order

# from study/idioms/julia-idioms/numtheory.viv: gcd

def gcd(a, b) {
    while b != 0.0 {
        t = mod(a, b)
        a = b
        b = t
    }
    return a
}