hdu 1722 Cake (抽象出欧几里得)

数学太差，转的。。

题目意思很清楚，不用多说，公式是 p+q-gcd(p,q)

举个例子：4 6，用一个矩形来切割，如下图

蓝色点线表示4等分线 红色实线表示6等分线，让蛋糕（矩形）可以平分为4份需要（4刀）和6份需要（6刀），总共需要10刀，但因为其中有两条线是重合的，没有必要切两次，所以应该减掉这两刀，就只剩下

10-2=8刀了。对于任何p和q，他们重合的线的数量就是他们的GCD，所以就~~~~

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 int gcd(int a, int b) {
 6     return b ? gcd(b, a%b) : a;
 7 }
 8 int main() {
 9     int p, q;
10     while(scanf("%d%d", &p, &q) != EOF) {
11         cout << p + q - gcd(p, q) << endl;
12     }
13     return 0;
14 }

博客园以后贴代码默认语言改成c++好不好~