![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大公约数
星星的泪痕
这个作者很懒,什么都没留下…
展开
-
B - Cake(最大公约数)
点击打开链接 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Output 4原创 2017-07-23 19:46:14 · 226 阅读 · 0 评论 -
C - 又见GCD(最大公约数)
点击打开链接 有三个正整数a,b,c(0 Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测试数据占一行。 Sample Input 2 6 2 12 4 Sample Output 4 8 题解:暴力循环原创 2017-07-23 19:51:27 · 400 阅读 · 0 评论