Bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, viết tắt là BCNN) của hai số nguyên dương và là số nguyên dương nhỏ nhất chia hết cho cả và .
Yêu cầu: Cho hai số nguyên dương , hãy đếm tất cả các cặp số nguyên dương sao cho .
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên dương là số bộ dữ liệu ;
dòng sau, mỗi dòng chứa hai số nguyên dương ;
Dữ liệu ra:
Ghi ra dòng, mỗi dòng ghi một số nguyên là kết quả của bộ dữ liệu tương ứng. Vì kết quả có thể rất lớn, hãy đưa ra giá trị là phần dư khi lấy kết quả chia cho .
