Greatest Common Divisor Traversal