gcd(K,L)>1.

K, L 같거나 서로소가 아닌데, 동일한 종점에서 출발시간이 서로 다르다면??
예. K=6, L=12, 첫차 A 출발시각이 매시 0분, B 출발시각이 2분이면?

K와 L을 소인수분해해서 공약수들을 구함 그리고 큰 수의 공약수에서 작은 수의 공약수 중 작은 수의 차수가 더 큰 수를 찾고 그 수를 차수의 차이만큼 큰수에 곱함 앞의 과정을 통해 구한 수에 자연수를 곱했을떄가 서로 만나는 시간이고 나머지 K와 L의 배수는 만나지 않는 시간임  

ex.240, 34면 240=2^4*3*5
34=2*17

이러면 이걸 나누는 경우  240*17=서로 겹치는 시간이고 나머진 안곂치는 시간임

gcd(K,L)>1이면서 K≠L(mod gcd(K,L))일 때