하나로 만들기 timer 1s memory 1024MB

길이 N의 1 이상 10^7 이하의 정수로 이루어진 수열이 주어진다.

우리는 다음의 작업을 원하는 만큼 반복할 수 있다.

• 원소 하나를 선택해, 그 값을 1 증가시킨다.

모든 수들의 최대공약수가 1이 되도록 위 작업을 실행할 때, 필요한 작업 횟수의 최소값을 구해보자.

공약수란, 모든 수를 나눌 수 있는 정수를 의미하며, 최대공약수는 그런 공약수 중 가장 큰 값이다.

예를 들어 16, 20, 40의 최대공약수는 4이다.