求俩个数的最大公约数和最小公倍数 解答： 当较大数除以较小数余数等于0时，较小数为最大公约数。 两数相乘结果除以它们的最大公约数为最小公倍数。 ...
分类：
编程语言 时间：
2017-04-20 10:35:55
阅读次数：
186
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1419 题意： 思路： 要想最大，肯定去找尽量大的互质的数，如果不是互质的数，去掉约数后也就变成了互质数。 相邻的数肯定是互质的，如果n是奇数，那么n和n-1也是互质的，此时 ...
分类：
其他好文 时间：
2017-04-14 19:22:48
阅读次数：
164
题目链接：http://ac.jobdu.com/problem.php?pid=1438 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码： ...
分类：
其他好文 时间：
2017-04-11 00:37:08
阅读次数：
123
题目链接：http://ac.jobdu.com/problem.php?pid=1439 详解链接：https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码： ...
分类：
其他好文 时间：
2017-04-10 23:12:37
阅读次数：
218
算法训练 4-2找公倍数 时间限制：1.0s 内存限制：256.0MB 查看参考代码 时间限制：1.0s 内存限制：256.0MB 查看参考代码 问题描述 这里写问题描述。 打印出1-1000所有11和17的公倍数。 样例输入 一个满足题目要求的输入范例。例：无 样例输出 与上面的样例输入对应的输出 ...
分类：
编程语言 时间：
2017-04-10 18:11:43
阅读次数：
194
把以前写的一些经验总结汇个总，方便给未来的学弟学妹们做个参考！ 永远爱你们的：Sakura 最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数，同样地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接 求最小公倍 ...
分类：
编程语言 时间：
2017-04-07 21:52:56
阅读次数：
275
1、一个有序数列，序列中的每一个值都能够被2或者3或者5所整除，这个序列的初始值从1开始，但是1并不在这个数列中。求第1500个值是多少？ 解析：2、3、5的最小公倍数是30。[ 1, 30]内符合条件的数有22个。如果能看出[ 31, 60]内也有22个符合条件的数，那问题就容易解决了。也就是说， ...
分类：
编程语言 时间：
2017-04-07 17:36:26
阅读次数：
251
https://vjudge.net/problem/UVA-11889 题意： 输入两个整数A和C，求最小的整数B使得lcm（A,B）=C。 思路： 首先C是A的公倍数，如果C%A不为0肯定是无解的。 接下来先让B=C/A，求g=gcd（A,B），如果g不为1的话，那么A、B的最小公倍数就是A*B ...
分类：
其他好文 时间：
2017-04-07 14:43:17
阅读次数：
161
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18480 Accepted Submission(s): 7708 Problem ...
分类：
其他好文 时间：
2017-04-06 23:16:32
阅读次数：
187
