Cho phương trình \(ax\ + \ by\ = \ c\), với \(a,\ b,\ c\) là các số nguyên dương.

Yêu cầu: Tìm số lượng cặp \((x,y)\), với \(x,\ y\) nguyên dương, là nghiệm của phương trình.

Dữ liệu vào: một dòng duy nhất chứa ba số nguyên dương \(a,\ b,\ c\), mỗi số không vượt quá \(10^{9}\).

Kết quả: Ghi số lượng các cặp nghiệm nguyên dương \((x,y)\) của phương trình.

Ví dụ: