#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>//将三个数按从大到小输出 int main(){ int a, b, c, num; printf("输入三个整数\n"); scanf("%d%d%d", &a, &b, &c); if (a > b ...
分类：
其他好文 时间：
2019-11-13 12:56:17
阅读次数：
80
题目描述 Hanks 博士是 BT(Bio Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握 ...
分类：
其他好文 时间：
2019-11-11 20:03:36
阅读次数：
71
题目描述 给你两个正整数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
问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二（除以7余2），问物几何？ 解法： 1：从5和7的公倍数中找出除3余1的最小数70，从3和7的公倍数中找出被5除余1 的最小数21，从3和5的公倍数中找出被7除余1的最小数15。 2：用70乘2，21乘3，15乘2，相加得233。 3.用 ...
分类：
其他好文 时间：
2019-10-02 18:41:34
阅读次数：
96
最大公约数 通常来说，我们使用『辗转相除法』能够快速高效地求出两个数的「最大公约数」，其实就是欧几里得算法，公式如下： 代码如下，很简单： 最小公倍数 定理 ：a、b 两个数的最小公倍数乘以它们的最大公约数等于 a 和 b 本身的乘积 由上述定理可知，在最大公约数的基础上我们可以轻易得到「最小公倍数 ...
分类：
其他好文 时间：
2019-09-25 00:57:40
阅读次数：
114
