[반례] 백준 2609번 - 최대공약수와 최소공배수 반례
0 0 => 0 0 0 1 => 1 0 3 6 => 3 6 7 11 => 1 77 4 7 => 1 28 2 5 => 1 10 보통 0을 생각 못 했거나, 최대공약수가 n인데 나누는 수가 n까지 도달하지 않는다든가 등의 문제가 있다. 굉장히 쉬운 문제인데 반례 찾느라 1시간 걸려서 (이거 못 찾았으면 짜증 나서 오늘 밤 잠 못 잤다) 나처럼 오래 걸리지 말라고 쓰는 글이다. 그리고 밑의 링크는 최대공약수, 최소공배수 계산기인데 필요하면 쓰시라. https://hi098123.tistory.com/155 최대 공약수, 최소 공배수 계산기 입력 (구분: 공백) : 최대 공약수 : 최소 공배수 : 계산 하기 최대 공약수 구하기 12의 약수: 1, 2, 3, 4, 6, 12 18의 약수: 1, 2, 3, 6, 9..
2022. 2. 2.
