TikTok interview question

Finding the maximum GCD pair out of an array.