题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地 ...
分类：
其他好文 时间：
2019-08-11 13:09:52
阅读次数：
140
1、请问同时满足这样条件的数：被10除余9,被9除余8,被8除余7,在100至1000之间,有几个这样的数? 2、有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 3、判断101-200之间有多少个素数，并输出所有素 ...
分类：
其他好文 时间：
2019-08-01 09:33:17
阅读次数：
94
输入两个正整数m和n，求其最大公约数和最小公倍数。 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输入 两个整数 输出 最大公约数，最小公倍数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输入 5 7 样例输出 1 35 import java.util.Scanner ...
分类：
其他好文 时间：
2019-07-17 00:27:07
阅读次数：
104
A 签到题 题目描述 多次询问，每次询问给一个值域范围 [l,r][l,r]，要回答下列四个问题： 从这个范围内选出两个整数(两个数可相同)， (1) 这两个数的最小公倍数最大是多少？ (2) 这两个数的最小公倍数最小是多少？ (3) 这两个数的最大公约数最大是多少？ (4) 这两个数的最大公约数最 ...
分类：
其他好文 时间：
2019-07-15 09:29:19
阅读次数：
120
问题 F: 最大公约数和最小公倍数问题 题目描述 输入2个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。 条件：1. P，Q是正整数；2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。 试求： 满足条件的所有可能的两个正整数的个数。 ...
分类：
其他好文 时间：
2019-07-12 23:39:48
阅读次数：
228
题目大意 求两个不超过 $n$ 的正整数的最小公倍数的最大值。 前置知识 最小公倍数 题解 略... 注意特判 $n = 1$。 代码 cpp include using namespace std; int main() { int T; cin T; while (T ) { int n; ci ...
分类：
其他好文 时间：
2019-06-29 22:24:10
阅读次数：
119
1222 最小公倍数计数 定义F(n)表示最小公倍数为n的二元组的数量。 即：如果存在两个数（二元组）X，Y(X define il inline define co const templateT read(){ T data=0,w=1;char ch=getchar(); for(;!isdi ...
分类：
其他好文 时间：
2019-06-28 22:56:31
阅读次数：
134
1040 最大公约数之和 给出一个n，求1 n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 输入 1个数N(N 这题跟 "SPOJ LCMsum" 是一样的，只不过数据范围不一样，所以推到后面的操作不一样。 ...
分类：
其他好文 时间：
2019-06-28 22:50:22
阅读次数：
159
最大公约数(辗转相除) 最小公倍数 所有约数（不包含1和自身） void factor(int n, vector & arr) { for(int i = 2; i ...
分类：
其他好文 时间：
2019-06-26 13:49:07
阅读次数：
109
原题链接 https://www.luogu.org/problemnew/show/P1072 这个题是数论+暴力吧，需要一些优化。 先来看看怎么求最大公约数和最小公倍数： 欧几里德算法 求最大公约数 欧几里德算法 求最大公约数 概述 概述 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大 ...
分类：
其他好文 时间：
2019-06-13 17:26:15
阅读次数：
110
