영화관
시간 제한2초메모리 제한1024 MB
n행 m열 강당에 아이들을 행 순서로 앉힌 뒤 열 순서로 다시 앉힐 때, 두 배치에서 같은 자리에 남는 아이의 수를 구한다.
문제
마리야 이바노브나와 마리야 미하일로브나가 학생들을 영화관에 데려갔다. 아무도 서운해하지 않도록, 마리야 이바노브나는 모든 학생을 알파벳 순으로 줄 세워 자리에 앉혔다. 먼저 첫 번째 줄에 왼쪽에서 오른쪽으로, 그다음 두 번째 줄에 왼쪽에서 오른쪽으로 앉히는 식으로, 개 줄에 각각 개 좌석이 있는 상영관 전체를 채웠다. 그때 마리야 미하일로브나가 와서 학생들이 잘못 앉았다고 말했다. 다시 앉아야 한다. 그녀는 먼저 첫 번째 줄부터 마지막 줄까지 각 줄의 첫 번째 자리를 모두 채우고, 그다음 각 줄의 두 번째 자리를 모두 채우는 식으로 앉자고 제안했다.
이렇게 자리를 바꾼 뒤 제자리에 남아 있는 학생이 몇 명인지 구하라.
예를 들어 , 이면 첫 번째 방식에서는 학생들이 다음과 같이 앉는다.
1 2 3
4 5 6
7 8 9
두 번째 방식에서는 다음과 같이 앉는다.
1 4 7
2 5 8
3 6 9
따라서 1, 5, 9번 학생 세 명이 제자리에 남는다.
입력
입력 파일에는 두 정수 과 이 주어진다. ()
출력
제자리에 남는 학생 수를 출력한다.