题目描述 给你两个正整数A和B，求它们的最小公倍数。 输入格式 两个正整数 $A,B(1 \le A,B \le 10^9)$ 。 输出格式 一个整数，表示A和B的最小公倍数。 样例输入 样例输出 ...
分类：
其他好文 时间：
2019-10-29 15:41:17
阅读次数：
63
问题1. 最大公约数和最小公倍数问题 题目描述 输入2个正整数 $x0, y0 (2 \le x0 \lt 100000, 2 \le y0 \le 1000000)$ ，求出满足下列条件的 P,Q 的个数。 条件： 1. P，Q是正整数 2. 要求 P,Q 以 x0 为最大公约数，以 y0 为最小 ...
分类：
其他好文 时间：
2019-10-25 16:45:09
阅读次数：
87
题意 求 $\sum_{i=a}^b \sum_{j=1}^i \frac{lcm(i,j)}{i}$. 分析 只需要求出前缀和， $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^i \frac{lcm(i,j)}{i} &= \sum_{i=1}^n \sum_{ ...
分类：
其他好文 时间：
2019-10-19 00:04:53
阅读次数：
94
求最大公约数和最小公倍数 求最大公约数和最小公倍数 题目内容： 编写程序，在主函数中输入两个正整数 a,b，调用两个函数 fun1() 和 fun2()，分别求 a 和 b 的最大公约数和最小公倍数，在主函数中输出结果。 输入格式： 两个正整数 输出格式： 最大公约数和最小公倍数 输入样例： 12, ...
分类：
编程语言 时间：
2019-10-07 13:10:18
阅读次数：
132
中国剩余定理： 对于求解一元不定方程组的一种算法叫做中国剩余定理。又名孙子定理。 其中m1,m2,m3...mk 为两两互质的整数，求x的最小非负整数解 PS: 余数的性质： <1>余数的和决定和的余数 ：16 + 7 = 23 （16%5=1 7%5=2 23%5=3 =》 1+2=3）；9+8= ...
分类：
其他好文 时间：
2019-10-06 20:57:09
阅读次数：
90
题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。求满足如下条件的数对$(a,b)$对数：$a,b$均为正整数且$a,b\leqslant n$而$lcm(a,b)>n$。其中的$lcm$当然表示最小公倍数。答案对$1,000,000,007$取模 输入格式 第一行一个正整 ...
分类：
其他好文 时间：
2019-10-04 18:45:50
阅读次数：
108
最大公约数 通常来说，我们使用『辗转相除法』能够快速高效地求出两个数的「最大公约数」，其实就是欧几里得算法，公式如下： 代码如下，很简单： 最小公倍数 定理 ：a、b 两个数的最小公倍数乘以它们的最大公约数等于 a 和 b 本身的乘积 由上述定理可知，在最大公约数的基础上我们可以轻易得到「最小公倍数 ...
分类：
其他好文 时间：
2019-09-25 00:57:40
阅读次数：
114
在写“更相减损法”的完整框架时，有一个细节问题要注意：自定义函数返回的结果，要在主函数中将其结果赋值给一个变量，以便后续代码所用，否则即便调用了该函数，也得不到该函数执行的结果。因为返回的结果是局部变量，不能跨函数使用。要在用完自定义函数的那一刻，及时地将结果赋值给一个变量 前言： 约数和倍数：存在 ...
分类：
其他好文 时间：
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
