서로 다른 3개의 양의 정수 A, B, C를 입력받는다. 입력 순서는 크기와 상관이 없다. 3개의 수 중에 가장 작은 수와 중간 크기의 수 사이에 있는 소수의 개수 (=K1)를 구하고, (이때 가장 작은 수와 중간 크기의 수는 포함되지 않는다.), 중간 크기의 수와 가장 큰 수 사이에 있는 소수의 개수(=K2)를 구한다. (역시, 경계 2개 숫자는 소수 개수에 포함시키지 않는다). 이제, K1과 K2의 최대 공약수를 구하시오. 만약, K1 혹은 K2 둘 중 하나가 0이면, 최대공약수로 0을 출력하나다. 양의 정수 a, b (a >=b) 간의 최대 공약수를 구하는 유클리드 알고리즘은, r = a % b, a= b, b = r 과정을 b =0이 될 때까지 하는 것이다. 이 때 최대 공약수는 a가 된다. 출력 끝에는 줄바꿈 문자가 없다.

500 200 250

7

500 200 250

7