标签：
题目链接：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; }
标签：
原文地址：http://www.cnblogs.com/Forgenvueory/p/5128852.html
