1.题目： 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码： 运行结果： 2.题目： .求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm( ...
分类：
其他好文 时间：
2016-11-16 02:16:06
阅读次数：
288
一、实验内容 1、实验要求： 定义一个判断素数的函数isprime(int n)，利用该函数输出1000以内的所有素数，每行10个，最后输出一共有多少个素数。（每列对齐） 代码： 程序运行结果： 2、实验要求：求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约 ...
分类：
其他好文 时间：
2016-11-16 02:11:19
阅读次数：
257
AOJ 0005 题目是英文的,我就不具体翻译了。就是求最大公约数和最小公倍数。 （补充下 设两个数是a,b最大公约数是p,最小公倍数是q那么有这样的关系:ab=pq所以q=ab/p） #include<iostream> #include<cstdio> using namespace std; ...
分类：
其他好文 时间：
2016-11-14 19:53:00
阅读次数：
147
Lowest Common Multiple Plus Lowest Common Multiple Plus Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Descriptio ...
分类：
其他好文 时间：
2016-11-14 01:48:58
阅读次数：
137
Description 求解模线性方程组, \(m_i\) 不互质. Sol 扩展欧几里得+中国剩余定理. 首先两两合并跟上篇博文一样. 每次通解就是每次增加两个数的最小公倍数,这对取模任意一个数都是0. 伪代码如下 Code ...
分类：
其他好文 时间：
2016-11-12 09:33:59
阅读次数：
177
Problem Description Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b Input Inpu ...
分类：
其他好文 时间：
2016-11-09 22:01:42
阅读次数：
192
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2016-11-08 22:52:05
阅读次数：
158
http://acm.xidian.edu.cn/problem.php?id=1119 求最小公倍数问题，直接暴力枚举1-1000。 ...
分类：
其他好文 时间：
2016-11-06 07:37:21
阅读次数：
241
乱搞 生成树 贪心 最小公倍数 *题意：给出n，m，表示又m - n + 1个点的编号从n开始到m结束，两个点之间的权值为编号的最小公倍数，然后求最小生成树。 ...
分类：
其他好文 时间：
2016-11-01 09:29:53
阅读次数：
229
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-10-29 21:44:59
阅读次数：
310
