Interactive GCD

This is an interactive problem.

Alice and bob are playing a game of Interactive GCD.


This is a companion discussion topic for the original entry at https://toph.co/p/interactive-gcd