SWESHR - Chia kẹo 2
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Hôm nay Minh phải trông em thay cho cô của mình. Các em của Minh rất nghịch nên Minh định dùng kẹo để dỗ chúng. Minh có tất cả ~N~ viên kẹo và ~M~ người em. Tuy nhiên với tính nghịch ngợm sẵn có, bọn trẻ yêu cầu số lượng kẹo của mỗi đứa đều phải khác nhau và ước chung lớn nhất của tất cả số kẹo của mỗi em là lớn nhất.
Input
- Dòng đầu tiên chứa số nguyên dương ~T~ là số test ~(T ≤ 100)~.
- Trong ~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~N~ và ~M (1 ≤ N, M, ≤ 10^9)~.
Output
- In ra ~T~ dòng, mỗi dòng chứa một số nguyên là kết quả tương ứng của test đó. Nếu không có kết quả in
-1.
Sample
Input #1
2
6 3
6 2
Output #1
1
2
Problem source: Kc97ble - Free Contest
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.