ĐẾM NGHIỆM (6 ĐIỂM)CHO PHƯƠNG TRÌNH HAI ẨN X, Y

Bài 1: Đếm nghiệm (6 điểm)Cho phương trình hai ẩn x, y: ax+by=c, với a, b, c là các số nguyên dương nhỏ hơn 10

⁵

.Yêu cầu: Hãy đếm số nghiệm {x, y} của phương trình đã cho thỏa mãn: x, y là các số nguyên dương vànguyên tố cùng nhau (hai số nguyên dương được gọi là nguyên tố cùng nhau nếu ước hung lớn nhất củachúng bằng 1)Dữ liệu vào từ tệp BAI1.INP: Một dòng duy nhất chứa 3 số a, b, c mỗi số cách nhau một dấu cách.Kết quả ra ghi vào tệp BAI1.OUT: Số nghiệm [x, y} thỏa mãn yêu cầu trên.Ví dụ:BAI1.INP BAI1.OUT Giải thích1 2 10 2 Phương trình gồm các nghiêm {x, y} với x, y nguyên dương là [2, 4}, {4, 3},{6, 2}, {8, 1}Trong đó các nghiệm {x, y} với x, y nguyên dương và nguyên tố cùng nhau là{4, 3}, {8, 1}