![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大公约数
Never_Say-Never
这个作者很懒,什么都没留下…
展开
-
hdoj1222Wolf and Rabbit
Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The fi原创 2016-07-20 15:33:50 · 222 阅读 · 0 评论 -
hdoj1722Cake
Problem Description一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3原创 2016-07-20 15:41:37 · 218 阅读 · 0 评论 -
hdoj2504又见GCD
Problem Description有三个正整数a,b,c(0 Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测试数据占一行。 Sample Input26 212 4 Sample Output48 Sour原创 2016-07-20 15:44:08 · 218 阅读 · 0 评论 -
hdoj1108最小公倍数
Problem Description给定两个正整数,计算这两个数的最小公倍数。 Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input10 14 Sample Output70两个原创 2016-07-20 15:48:07 · 1688 阅读 · 0 评论 -
zzulioj 1905小火山的跳子游戏(最大公约数)
Description 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳k步。 例如当前位置为i, 那么下一步为i + k 3:跳子过程中,碰到1或N则往回跳。例如当前位置为4, N = 6, K = 5的时候, 那么下次跳子, 应该是 5, 6, 5 ,4, 3。最后落在3的位置, 再一次跳子为2 1 2原创 2016-08-10 19:44:26 · 308 阅读 · 0 评论