最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2015-03-21 11:13:44
阅读次数：
149
一、描述
1、将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，输出之前的所有因子。
(2)如果n!=k，但n能被k整除，则应打印出k的值，并用n除以k的商作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为...
分类：
编程语言 时间：
2015-03-19 18:23:36
阅读次数：
194
题目大意：
题目前边的描述是多余的。。。一个正整N除以M1余M1-a，除以M2余M2-a，除以M3余M3-a，
即除以Mi余Mi-a(a < Mi < 100)，求满足条件的最小的数。
思路：
这是一道中国剩余定理的基础题。由题目得出N % Mi + a = Mi，即得：N + a = 0(mod Mi)。也
就是所有的Mi都能整除N+a。那么题目就变为了求N个Mi的最小公倍数，最后再减去a。...
分类：
其他好文 时间：
2015-03-19 16:30:05
阅读次数：
128
Problem F: 我是好人
Description
众所周知，我是好人！
所以不会出太难的题，题意很简单 给你两个数n和m，问你有多少对正整数对最大公约数是n，最小公倍数是m
最后友情提供解题代码（我真是太好人了）
void solve()
{
long long n, m;
scanf("%lld%lld", &n, &m)...
分类：
其他好文 时间：
2015-03-19 16:20:54
阅读次数：
120
题目大概是这样的：点击打开链接
大意就是 求出所有的正整数对 使他们最大公约数为n，最小公倍数为m。（1
可以将问题转化为 ： 设a，b就是那个整数对，n, a, b, m, 这4个数都是可以被n整除的，可以都除以n， 题目转化为求出 最大公约数为1， 最小公倍数为m/n的对数 。
也就是求出在1到m/n里 乘积为m/n且互质的对数。可以在O(sqrt (m/n) )内解决。
...
分类：
其他好文 时间：
2015-03-18 21:50:50
阅读次数：
188
题目链接:http://lx.lanqiao.org/problem.page?gpid=T24
历届试题 核桃的数量
时间限制：1.0s 内存限制：256.0MB
问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核...
分类：
其他好文 时间：
2015-03-18 21:48:14
阅读次数：
259
题目大意：
Kiki有X个硬币，她用不同的方式数了N次，每次她把硬币分成大小相等的组，记录每次一组硬币
的个数Mi和数完最后剩余的硬币数Ai。那么问题来了：总共有多少枚硬币？
思路：
典型的一元线性同余方程组X = Ai(mod Mi)求解。题目要求输出最小正整数解，则如果求得同余
方程组的解为0，那么答案就是所有Mi的最小公倍数。...
分类：
其他好文 时间：
2015-03-17 23:47:03
阅读次数：
288
题目链接：F: 我是好人，题目大意：给你两个数 n 和 m，问你有多少对正整数对最大公约数是n，最小公倍数是m。 因为1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
分类：
其他好文 时间：
2015-03-17 21:31:13
阅读次数：
178
题目大意：
求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2],
…, X mod a[i] = b[i], … (0 < a[i] <= 10)。
思路：
先求出数组b[]中所有数的最小公倍数lcm，再求解出该一元线性同余方程组在lcm范围内的解为a，题目要
求解x是小于等于N的正整数，则可列不等式：a + lcm * x <= N。那么，如果a = 0，则答案为x-1，如果
a != 0，则答案为x。...
分类：
其他好文 时间：
2015-03-17 10:34:05
阅读次数：
120
两个整数a,b 他们的最多公约数为n 最小公倍数为m 则有
a b都能分解为有限个素数的积n为a,b所有素因子取较小指数的积
2.
3.m为a,b所有素因子取较大指数的积
4.n中只含a,b的全部公共素因子
5.m中含有a,b的所有素因子
6.m/n中只含a,b的非公共素因子
7.n*m==a*b...
分类：
其他好文 时间：
2015-03-17 10:31:28
阅读次数：
148
