HDU 1722 Cake

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1722

一块蛋糕切成多少块，才能使无论是来 q 个人还是 p 个人都能均分

P 个人 --> P 块

Q 个人 --> Q 块

块数最少，则减去 P Q 切法 中重合的部分 g.c.d.(p,q)

#include<bits/stdc++.h>

int main() {
    int p, q;
    while (~scanf ("%d%d", &p, &q) ) {
        printf ("%d\n", p + q - std::__gcd (p, q) );
    }
    return 0;
}