아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

영화관

시간 제한2초메모리 제한1024 MB

요약
n행 m열 강당에 아이들을 행 순서로 앉힌 뒤 열 순서로 다시 앉힐 때, 두 배치에서 같은 자리에 남는 아이의 수를 구한다.
난이도

보통10점 중 5점

유형
수학, 정수론, 구현, 행렬
정답자
아직 제출이 없습니다

문제

마리야 이바노브나와 마리야 미하일로브나가 학생들을 영화관에 데려갔다. 아무도 서운해하지 않도록, 마리야 이바노브나는 모든 학생을 알파벳 순으로 줄 세워 자리에 앉혔다. 먼저 첫 번째 줄에 왼쪽에서 오른쪽으로, 그다음 두 번째 줄에 왼쪽에서 오른쪽으로 앉히는 식으로, nn개 줄에 각각 mm개 좌석이 있는 상영관 전체를 채웠다. 그때 마리야 미하일로브나가 와서 학생들이 잘못 앉았다고 말했다. 다시 앉아야 한다. 그녀는 먼저 첫 번째 줄부터 마지막 줄까지 각 줄의 첫 번째 자리를 모두 채우고, 그다음 각 줄의 두 번째 자리를 모두 채우는 식으로 앉자고 제안했다.

이렇게 자리를 바꾼 뒤 제자리에 남아 있는 학생이 몇 명인지 구하라.

예를 들어 n=3n = 3, m=3m = 3이면 첫 번째 방식에서는 학생들이 다음과 같이 앉는다.

1 2 3
4 5 6
7 8 9

두 번째 방식에서는 다음과 같이 앉는다.

1 4 7
2 5 8
3 6 9

따라서 1, 5, 9번 학생 세 명이 제자리에 남는다.

입력

입력 파일에는 두 정수 nn과 mm이 주어진다. (1≤n,m≤1091\le n, m\le 10^9)

출력

제자리에 남는 학생 수를 출력한다.

예제2

  1. 예제 1

    입력
    3 3
    
    예상 출력
    3
    
  2. 예제 2

    입력
    2 4
    
    예상 출력
    2