在写“更相减损法”的完整框架时，有一个细节问题要注意：自定义函数返回的结果，要在主函数中将其结果赋值给一个变量，以便后续代码所用，否则即便调用了该函数，也得不到该函数执行的结果。因为返回的结果是局部变量，不能跨函数使用。要在用完自定义函数的那一刻，及时地将结果赋值给一个变量 前言： 约数和倍数：存在 ...
分类：
其他好文 时间：
2019-09-07 01:01:39
阅读次数：
121
T1 [数学] 期望得分：100 先通分，求出分子的最小公倍数，再讨论跟共同的分母B*D的关系即可。 【code】 #include<bits/stdc++.h> using namespace std; #define ll long long #define File "tile" inline ...
分类：
其他好文 时间：
2019-08-18 19:54:07
阅读次数：
77
传送门：https://www.cometoj.com/contest/52 A：签到题 题意：多次询问，每次询问给出一个值域区间[l,r]，从这区间范围中选出两个整数（可重复），依次求出这俩数的“最大的最小公倍数”、“最小的最小公倍数”、“最大的最大公约数”、最小的最大公约数。 分析：（1）显然， ...
分类：
其他好文 时间：
2019-08-13 21:10:22
阅读次数：
134
题目描述 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
今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二。问物几何 ——《孙子算经》 答为“23”。也就是求同余式组 x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）的正整数解。 不难看出，题中3,5,7分别是互质的。具体解法是这样的 1、找出三个数：从3和5的公倍数中找出 ...
分类：
其他好文 时间：
2019-06-29 22:23:14
阅读次数：
146
