#include #include using namespace std; int x[110000]; int y[110000]; int gcd(int a,int b){ if(a<0)a=-a; if(b<0)b=-b; while(a){ b%=a;int c=a;a=b;b=c; } return b; } int main(){ int a,b; scanf("%d%d",&a,&b); int n;scanf("%d",&n); for(int i=0;i