멀쩡한 사각형 찾기 문제 최대공약수 풀이법이 핵심입니다. 예시-> 8과 12로 80을 뽑는 식을 풀어봅시다. (최대 공배수 영어로 gcp입니다) 8과 12의 gcp 구하면 4입니다. 도형이 4개가 나옵니다. 이 의미가 뭐냐면 각각 공배수로 나누면 2, 3이나 오는데 2칸과 3칸을 쓴 도형이 4번 나온다는 의미입니다. 만약 6과 2를 했다면 gcp는 2이고 같은 패턴 2개를 사용한 도형이 나옵니다. 여기서도 동일하게 가로, 세로 값을 gcp로 나눠주면 3, 1 짜리 도형이 나오는데 gcp개수만큼 나옵니다. 여기까지 패턴의 개념은 이해하셨으리라 봅니다 근데 문제풀이를 위해서는 못쓰는 사각형 개수를 구해야 합니다. 그럼 1, 3 짜리 도형을 예로 들었을 때 대각선이 그어진다면? 가로 1칸에 세로 3칸짜리 직사..
