Trạm cảm biến

Trong một dự án nông nghiệp công nghệ cao, một công ty cần lắp đặt các trạm quan trắc để theo dõi điều kiện của môi trường. Công ty đã tiến hành chuẩn bị $N$ thiết bị cảm biến độ ẩm đất và $M$ thiết bị cảm biến nhiệt độ không khí. Sau đó công ty tiến hành chia tất cả vào các trạm thu thập dữ liệu đáp ứng ba yêu cầu sau:

• Mỗi trạm thu thập có số lượng cảm biến độ ẩm bằng nhau;
• Mỗi trạm thu thập có số lượng cảm biến nhiệt độ bằng nhau;
• Phải sử dụng hết toàn bộ số cảm biến độ ẩm đất và nhiệt độ không khí.

Yêu cầu: Tìm số lượng trạm nhiều nhất có thể thiết lập.

Vào từ file văn bản TRAMCB.INP gồm hai số nguyên dương $N$ là số cảm biến độ ẩm đất và $M$ là số cảm biến nhiệt độ không khí $(1 \le N, M \le 10^{18})$. Hai số cách nhau khoảng trắng.

Ghi ra file văn bản TRAMCB.OUT gồm hai dòng:

• Dòng 1 ghi số trạm tối đa thiết lập được;
• Dòng 2 ghi số cảm biến độ ẩm trong mỗi trạm, cách một khoảng trắng là số cảm biến nhiệt độ trong mỗi trạm.

• 40% số điểm của bài có $N, M \le 10^7$;
• 60% số điểm của bài có $N, M \le 10^{18}$.