수학의 정석

메뉴 로그인
회원가입
[차현우] 실력편 수학(상) (2018) - 인수분해
2. 인수분해의 활용3. 다항식의 최대공약수와 최소공배수_00:21:10

선생님이 말한 방식으로 풀었는데, 도저히어떻게 푸는지 모르겠어서 이거 제대로{정확히}풀어 주실수 있나요?

A는 5a + 1, 5a + 2, 5a + 3 초 마다 켜지고, B는 4b + 1, 4b + 2 초마다 켜지게 됩니다. 결국 하나의 상황을 생각하여, 5로 나눈 나머지가 1이면서 4로 나눈 나머지가 1인 수 중 가장 작은 수인 1을 기준으로 생각하며, 5와 4의 최소공배수는 20이기 때문에 1에 20을 더한 21, 또 20을 더한 41 등, 20n + 1 의 형태는 모두 4와 5로 나눈 나머지가 1이 되어, 20n + 1 초마다 동시에 켜지게 됩니다. 비슷하게, 5a + 2 = 4b + 1 이 되는 상황 등을 생각하면, 20초마다 6번씩 동시에 켜지는 상황이 된다는 것을 확인할 수 있으며, 이를 통해서 시간을 확장하여 풀이할 수 있습니다.

안녕하세요!

닫기