[반례] 백준 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

최대 공약수, 최소 공배수 계산기