Informatica Online Judge

  LCD 픽셀의 대각선 [1256 / 04E8]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 92   Total Tried : 696


The Champion of this Problem (C++) : flying12 - ms / 144byte
My Best Submission (C++) : N/A

[]

Background

가로와 세로의 크기가 w, h인 LCD화면이 있다.

이 모니터의 픽셀의 수는 당연히 w*h개이다.

이 모니터의 왼쪽 위 (1,1)에서 오른쪽 아래 (h,w)로 대각선을 표시할 때, 사용되는 픽셀의 수를 구하는 프로그램을 작성하시오.

단, 모니터에 표시되는 픽셀은 (1, 1)에서 (h, w)로 실제 대각선을 그었을 때, 경계를 제외한 픽셀의 내부에 한 점이라도 이 선이 지나는 모든 부분은 칠한다.

만약 높이가 2이고 폭이 3일 경우에는

110
011

이 되므로 4개의 픽셀이 이용되고

높이 2, 폭이 2인 경우는

10
01

로 2개의 픽셀이 사용된다.

Input

첫째 줄에 w, h순으로 공백으로 구분되어 입력된다.

[입력값의 정의역]
1 <= w, h <= 1,000,000,000

Output

대각선을 표시할 때 사용되는 픽셀의 수를 출력한다.

IO Example

입력
2 3

출력
4

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]