GCD Input: GCD Output: