우사기토비
시간 제한1초메모리 제한512 MB
m×n 토러스 위에서 토끼가 두 고정 벡터만큼 점프할 때, 같은 칸을 다시 방문하지 않고 갈 수 있는 최대 점프 횟수를 구한다.
문제
m × n 칸의 판이 있다. i행 j열 칸을 (i, j) (0 ≤ i < m, 0 ≤ j < n)로 나타낸다.
토끼는 (x, y)에 있을 때 ((x + a) mod m, (y + b) mod n) 또는 ((x + c) mod m, (y + d) mod n)로 뛸 수 있다.
지금 토끼는 (0, 0)에 있다. 한 번 뛰어간 칸에 다시 갈 수 없다고 할 때, 토끼는 최대 몇 번 뛸 수 있는가.
입력
입력은 한 줄에 m, n, a, b, c, d가 공백으로 구분되어 주어진다. 1 ≤ m, n, a, b, c, d ≤ 100 000
출력
토끼가 뛸 수 있는 최대 횟수를 한 줄에 출력한다.