B. Hàng rào bảo vệ (FENCE)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đề bài

Bác nông dân Ba có một mảnh đất hình chữ nhật kích thước hai hai cạnh là A B (mét). Bác muốn dựng một hàng rào xung quanh mảnh đất bằng cách cắm các cọc gỗ.

Quy tắc cắm cọc như sau:

  1. Tại 4 góc của mảnh đất bắt buộc phải có cọc.
  2. Khoảng cách giữa hai cọc liên tiếp xung quanh vườn phải bằng nhau và là một số nguyên mét (tính từ tâm các cọc).
  3. Để tiết kiệm chi phí, bác Ba muốn dùng ít cọc nhất có thể.

Hãy giúp bác Ba tính khoảng cách giữa các cọc và tổng số lượng cọc cần dùng.

Dữ liệu:

  • Một dòng duy nhất chứa hai số nguyên dương A, B\ (1 \le A, B \le 10^9) .

Kết quả:

  • Dòng đầu ghi khoảng cách lớn nhất giữa hai cọc liên tiếp (mét).
  • Dòng thứ hai ghi tổng số lượng cọc ít nhất cần dùng.

Ví dụ:

Dữ liệu:

15 20

Kết quả:

5
14

Giải thích: Chu vi là 70 mét, đóng 14 cọc, mỗi cọc cách nhau 5 mét, trong đó có 4 cọc ở 4 góc.

Giới hạn:

  • Subtask #1: 50\% số điểm có A, B \le 1000 .
  • Subtask #2: 50\% số điểm còn lại có A, B \le 10^9 .