由题意推得结论:p+q-gcd(p,q);
/* * hdu 1722--Cake * date 2014/7/15 * state AC */ #include #include using namespace std; /* int gcd(int x,int y) { while(x!=y) { if(x>y)x=x-y; else y=y-x; } return x; } */ int gcd(int x,int y) { if(x