lA greatest-common-divisor program:
lInput assertion: x == x0, y == y0, x0 > 0, y0 > 0
lOutput assertion: x is the greatest common divisor of x0 and y0 [notated x == gcd(x0 , y0)].
l Implicit here is that
all quantities are integers.
lValues x0 and y0 are not
program variables, but serve to anchor
the original values for later reference.