← All problemsSign in

2654. Minimum Number of Operations to Make All Array Elements Equal to 1

LeetCodeArrayMathNumber TheoryOpen on judge ↗

You are given a 0-indexed array nums consisting of positive integers. You can do the following operation on the array any number of times: - Select an index i such that 0 <= i < n - 1 and replace either of nums[i] or nums[i+1] with their gcd value. Return the minimum number of operations to make all elements of nums equal to 1. If it is impossible, return -1. The gcd of two integers is the grea

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start