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, 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
khó quá đi matasttttttttttttt trời ơi!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!1
mẹ ơi giúp con với con không biết làmmmmmmmmmm
mẹ oi mẹmẹ
đúng vậy uóc gì giỏi lên
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
khó quá ai biêt làm ko huhuhu làm giúp vói cho lòi giải đi huuhuuuuuuuuuuuuuuuuuuuuuuuuuuuu