C2. A Simple GCD Problem (Hard Version) Hints : A Simple GCD Problem (Hard Version) Code: A Simple GCD Problem (Hard Version)