Gcd(a, b) if b_0 _ Gcd(b, Rem(a, b))
Gcd(a, 0) _ a
Rem(a, b) if a_b _ a
Rem(a, b) if a_b _ Rem(a-b, b)
Execution:
Gc11d(2,4)
(Rule1)
(Rule2)
(Rule3)
(Rule4)
Hardware description?
Previous slide | Next slide | Back to first slide | View graphic version |