타일 위의 대각선
시간 제한1초메모리 제한128 MB
x by y 크기의 격자에서 대각선이 지나가는 타일 개수를 gcd 공식으로 구하는 문제입니다.
문제
한 변의 길이가 1cm인 정사각형 타일로 가로가 xcm, 세로가 ycm인 직사각형 벽을 빈틈없이 채웠다. x와 y는 자연수이다.
이 직사각형의 한 꼭짓점에서 맞은편 꼭짓점까지 대각선을 하나 그었다. 전체 x * y개의 타일 중에서 대각선이 지나가는 타일의 개수를 구하시오.
입력
첫째 줄에 직사각형의 가로 길이 x와 세로 길이 y가 주어진다. x와 y는 1 이상 1,000,000,000 이하의 자연수이며, 두 수 사이에는 하나 이상의 공백이 있다.
출력
대각선이 지나가는 타일의 개수를 출력한다.