Maximum GCD of Any Pair

Company: Honda R&D_IITB_17oct

Difficulty: easy