思路：最小公倍数=两个数相乘除以两个数的最大公约数。 AC代码： ...
分类：
其他好文 时间：
2018-11-29 11:16:19
阅读次数：
189
输入2个正整数A，B，求A与B的最小公倍数。 收起 输入2个正整数A，B，求A与B的最小公倍数。 收起 输入2个正整数A，B，求A与B的最小公倍数。 收起 输入2个正整数A，B，求A与B的最小公倍数。 输入2个正整数A，B，求A与B的最小公倍数。 输入 2个数A,B，中间用空格隔开。(1<= A,B ...
分类：
其他好文 时间：
2018-11-25 16:20:52
阅读次数：
173
韩信点兵问题（中国剩余定理） 标签（空格分隔）： 数论 问题描述：假设有x个数，模3得a,模5得b,模7得c，求x的最小值。 首先 + 70是5,7（除了3以外其他用作取模的数的乘积）的公倍数且是最小的模3得1的数。（5 7 2） + 21是3,7的公倍数且是最小的模5得1的数。（3 7 1） + ...
分类：
其他好文 时间：
2018-11-24 11:46:34
阅读次数：
205
lcm和gcd练习题：两仪剑法 解题：就是求最小公倍数lcm：可以先用__gcd算出最大公约数，根据gcd与lcm的性质公式：gcd lcm = a b算出lcm。 注意：数据n和m最大为10亿，需使用long long型。 AC代码： include include using namespace ...
分类：
其他好文 时间：
2018-11-19 21:39:24
阅读次数：
128
#include int main() { int m,n,t,x,y; scanf("%d,%d",&m,&n); x=m,y=n; while(n!=0) { t=m%n; m=n; n=t; } printf("gys=%d\n",m);//最大公约数 printf("gbs=%... ...
分类：
其他好文 时间：
2018-11-18 17:28:22
阅读次数：
146
UVA 10791 题意： 输入n，求最少两个数，使得他们的最小公倍数为n，使他们的和最小。 分析：根据唯一分解定理，可以得出 N = p1^n1 * p2^n2 *...* pn^nn 即：当把pi^n1看成整体时和最小。 代码： ...
分类：
其他好文 时间：
2018-11-17 21:00:36
阅读次数：
114
/* c++最小公倍数 = 两数之积除以最大公约数*/#include<iostream>using namespace std;int gcd(int a, int b){ while(a%b) { int tmp = a; a = b; b = tmp%b; } return b;}int ma ...
分类：
其他好文 时间：
2018-11-08 18:23:16
阅读次数：
130
最近在学新知识，都是例题，比较关键的单独拎出来，其他的就扔代码了。 P1072 Hankson 的趣味题 （数论） 题目： 题目描述 Hanks 博士是 BT(Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 ...
分类：
其他好文 时间：
2018-11-02 15:59:57
阅读次数：
193
def myfun(): num1 = int(input('输入num1')) num2 = int(input('输入num2')) list1=[] for i in range(1, max(num1, num2)): if num1 % i == 0 and num2 % i == 0: ...
分类：
编程语言 时间：
2018-11-01 12:01:12
阅读次数：
690
【传送门：51nod-1363】 简要题意： 给出一个数n，求出1到n的数与n的最小公倍数的和 多组数据 题解： 理所当然推柿子 原题相当于求$\sum_{i=1}^{n}\frac{i*n}{gcd(i,n)}$ 先枚举d=gcd(i,n)，然后化简得到$$n*\sum_{d|n}\sum_{i= ...
分类：
其他好文 时间：
2018-10-31 12:31:29
阅读次数：
111
