TikTok Interview Question

Finding the maximum GCD pair out of an array.