#include #include using namespace std; long P,Q; int N; long X[1<<17],Y[1<<17]; main() { cin>>P>>Q>>N; for(int i=0;i>X[i]>>Y[i]; while(P!=0&&P!=Q) { Q%=2*P; if(Q>2*P-Q)Q=2*P-Q; swap(P,Q); } if(Q==0) { int cnt=0; for(int i=0;i