How should I practice Find Pair with Maximum GCD?

Start by reading the full statement, solve the visible examples, then compare the pattern against related TikTok online assessment problems in FastPrep.

Is Find Pair with Maximum GCD associated with TikTok?

FastPrep tags this as a TikTok online assessment coding practice problem when the problem catalog has that company and stage context.

Find Pair with Maximum GCD

TikTok● MediumOA

Problem statement

Given an integer array arr, choose two elements at distinct indices and return the maximum possible greatest common divisor (GCD) of the pair.

Function

findPairWithMaximumGCD(arr: int[]) → int

Examples

Example 1

arr = [1, 2, 3, 4, 8, 9]return = 4

The pair (4, 8) has GCD 4, which is the maximum possible.

Example 2

arr = [1, 2, 3, 5]return = 1

The pair (3, 5) has GCD 1. Every pair in the array has GCD 1.

Constraints

arr contains at least two elements.
Every element of arr is a positive 32-bit integer.