Gya-chan and the gcd operation