높이가 H인 피라미드 수열은 1,2,…,H−1,H,H−1,…,2,1,2,…이다. 즉, 앞의 원소 2H−2개가 끝없이 되풀이된다. 높이가 1인 피라미드 수열은 1이 끝없이 반복된다.
두 자연수 N과 M이 주어졌을 때, 높이가 N인 피라미드 수열과 높이가 M인 피라미드 수열에서 같은 자리의 원소를 짝지어 순서쌍을 만든다. 이때 나오는 순서쌍이 몇 가지인지 세는 프로그램을 작성하시오.
N=3, M=4이면 두 수열은 다음과 같이 시작한다.
서로 다른 순서쌍은 (1,1), (2,2), (3,3), (2,4), (1,3), (3,1)로 모두 6가지다.
첫째 줄에 두 자연수 N과 M이 공백을 사이에 두고 주어진다. (1≤N,M≤109)
서로 다른 순서쌍의 개수를 출력한다.
N=3, M=5이면 두 수열은 다음과 같이 시작한다.
서로 다른 순서쌍은 (1,1), (2,2), (3,3), (2,4), (1,5)로 5가지다.