Coin Interview Question

What is GCD?