https://vjudge.net/problem/UVA-10791 题意： 输入整数n，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小。 思路： 首先对n进行质因数分解，举个例子来说，12=2×2×3，最小和为7，也就是4和3，相同质因子必须放在一起，也就是说这里的2个2必须合 ...
分类：
其他好文 时间：
2017-04-05 16:27:43
阅读次数：
131
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数 ...
分类：
其他好文 时间：
2017-04-04 17:17:56
阅读次数：
137
题目描述 输入正整数n，m，编写程序计算n和m的最小公倍数。 题目描述 输入正整数n，m，编写程序计算n和m的最小公倍数。 输入 一行两个空格隔开的正整数n，m。 输出 输出n和m的最小公倍数。 输入 一行两个空格隔开的正整数n，m。 输入 一行两个空格隔开的正整数n，m。 输出 输出n和m的最小公 ...
分类：
其他好文 时间：
2017-04-04 14:58:30
阅读次数：
130
求两个数的最大公约数 最小公倍数 = a * b / gcd(a,b)，注意精度； ax+by+c = 0 直线上有多少个整点 (x,y) 满足 x 属于 [x1,x2]，y 属于 [y1,y2]。这是扩展欧几里得算法： 首先解决扩展欧几里得 ax + by = gcd(a,b)，x,y为整数； 找 ...
分类：
其他好文 时间：
2017-04-04 13:21:14
阅读次数：
158
1:描述：用Python求两个数的最大公约数与最小公倍数。(注意输入的俩个数在正整数范围内） code（代码）: a=eval(input('请输入第一个整数:')) b=eval(input('请输入第二个整数:')) c=1 d=a*b if(a<=0 or b<=0): print('输入有误 ...
分类：
其他好文 时间：
2017-04-03 01:01:07
阅读次数：
210
4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的 ...
分类：
其他好文 时间：
2017-03-27 00:32:22
阅读次数：
204
写一个方法，求两个数的最大公约数和最小公倍数。 package homework0702; /* * 最大公约数 利用辗转相除法求解两个正整数的最大公约数 在循环中，只要除数不等于0，用较大的数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环较小的数，如此循环直到较小的数值为 ...
分类：
其他好文 时间：
2017-03-26 22:07:37
阅读次数：
253
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2017-03-24 00:27:06
阅读次数：
220
Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意 ...
分类：
其他好文 时间：
2017-03-23 21:20:27
阅读次数：
301
