https://school.programmers.co.kr/learn/courses/30/lessons/468371 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr /* 설계 최대공약수, 최소공배수 (유클리드 호제법 그냥 외우자) 최대 공약수 -> 계속 나눠서 0이 되는 바로 전 값 72, 30 -> 30, 12(나머지) -> 12, 6 -> 6, 0 => 6 전체 최소공배수를 구한다음에 최소 공배수 시간 안에 노란색이 있다면 성공 시간이므로 현재 신호등 = (t-1) % (자신의 주기 G + Y + R) G (b === 0 ? a : gcd(b, a % b)); /..