Problem 84. Longest Divisor Run
Given the vector a, find the longest run of consecutive numbers that can be evenly divided by the same number d where d > 1.
Example:
Input a = [5 4 2 8 3 7 14] Output len is 3, d is 2
The last two numbers, 7 and 14, are divisible by 7, but the run of numbers [4 2 8] are all divisible by 2. So the longest run is 3. You can assume that d is unique.
Solution Stats
Problem Comments
-
1 Comment
Brandon
on 21 Jun 2023
A lot of the smaller answers use gcd, which fails for a=[2 4 6 9 18 21]. This is because the gcd of 9 and 18 is 9, but for 6 and 9 it's 3, which throws off the tally count because 3 is also common between 9 and 18.
Solution Comments
Show commentsGroup

2021 New Year Cody Competition
- 30 Problems
- 3 Finishers
- Make a random, non-repeating vector.
- Pizza!
- Triangle Numbers
- Generate a vector like 1,2,2,3,3,3,4,4,4,4
- Find nth maximum
- surrounded matrix
- Calculate the area of a triangle between three points
- Return the first and last characters of a character array
- Smallest distance between a point and a rectangle
- N-Queens Checker
- Minefield Sonar
- Get the length of a given vector
- Select every other element of a vector
- Create a vector
- Convert from Fahrenheit to Celsius
- Set the array elements whose value is 13 to 0
- Remove NaN ?
- Find matching string from a list of strings
- The sliding puzzle: 3D
- Draw 'E'
- Find the maximum number of decimal places in a set of numbers
- calculate the day of the year from a date string.
- Reverse the vector
- Matlab Basics - Convert a row vector to a column vector
- Times 2 - START HERE
- Which coins to give
- Fibonacci sequence
- Find max prime number
- Longest Divisor Run
- Perfect Square or not
Problem Recent Solvers1332
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!