Cake |
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) |
Total Submission(s): 2662 Accepted Submission(s): 1286 |
Problem Description
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食.
|
Input
每行有两个数p和q.
|
Output
输出最少要将蛋糕切成多少块. |
Sample Input
2 3 |
Sample Output
4 <div style="" font-size:="" 14px;="" border-top:="" #b7cbff="" 1px="" dashed;="" font-family:="" times"=""> |
Author
LL
|
Source
HZIEE 2007 Programming Contest
|
Recommend
lcy
总结下来就是,将一个蛋糕先分成p份,再拼起来,重新分成q份,这中间肯定会有切得重复的位置,这个数即为gcd(p,q).
|
ACM--steps--2.1.3--CAKE
最新推荐文章于 2019-02-18 21:33:19 发布