码迷,mamicode.com
首页 >  
搜索关键字:公倍数    ( 928个结果
第七次作业
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:其他好文   时间:2016-11-18 22:18:19    阅读次数:270
第七次作业
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:其他好文   时间:2016-11-18 17:57:25    阅读次数:285
第七次作业
一、实验内容 一、实验要求:定义一个判断素数的函数isprine(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对其齐) 代码: 程序运行结果: 2、实验内容:求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约 ...
分类:其他好文   时间:2016-11-17 18:06:15    阅读次数:244
1355 斐波那契的最小公倍数
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1355 斐波那契数列定义如下: F(0) = 0 F(1) = 1F(n) = F(n-1) + F(n-2) 给出n个正整数a1, a2,...... an,求对应的斐波那 ...
分类:其他好文   时间:2016-11-17 07:55:17    阅读次数:312
第七次
一、实验内容 1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b ...
分类:其他好文   时间:2016-11-16 17:26:40    阅读次数:252
第七次作业
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
GDUFE ACM-1003
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
hihoCoder 1303 数论六·模线性方程组
Description 求解模线性方程组, \(m_i\) 不互质. Sol 扩展欧几里得+中国剩余定理. 首先两两合并跟上篇博文一样. 每次通解就是每次增加两个数的最小公倍数,这对取模任意一个数都是0. 伪代码如下 Code ...
分类:其他好文   时间:2016-11-12 09:33:59    阅读次数:177
928条   上一页 1 ... 44 45 46 47 48 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!