작심 24/7

코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr 위와 같이 사각형을 대각선 기준으로 반 접었을 때 점선이 겹치는 부분을 제외한 1X1 사각형들의 개수를 구하는 문제이다. 규칙을 찾기 위해 가로가 W, 세로가 H로 W b)에 대해 a%b를 r이라 한다면 a와 b의 최대공약수는 b와 r의 최대공약수와 같다는 개념이다 ​ 예를 들어 20과 12의 최대공약수를 구하려면 20%12는 8이므로 다시 12와 8의 최대공약수를 구해야 한다. 12%8은 4이므로 다시 8과 4의 최대공약수를 구..