hdu 1722--Cake

2015-07-20 18:07:30 · 作者: · 浏览: 9

由题意推得结论: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