Challenge: Greatest Common Divisor

Problem

Greatest Common Divisor Problem

Compute the greatest common divisor of two positive integers.

Input: Two positive integers $a$ and $b$.

Output: The greatest common divisor of $a$ and $b$.

The greatest common divisor $GCD(a,b)$ ...