码迷,mamicode.com
首页 >  
搜索关键字:公约数    ( 1610个结果
软件工程个人作业02-1
老师对自动出题的系统又有了新的功能: 1.是否有乘除法: 2.是否有括号:最多可支持十个数参与计算 3.数值范围: 4.加减结果有无负数: 5.除法结果有无余数: (因为和上文的思路有些交汇,不懂的可以参考上文 》》点击这里参考上文) 下面是我的思路: 1.是否有乘除法: 分条件设置a的值 如果选择 ...
分类:其他好文   时间:2017-03-10 20:50:08    阅读次数:143
代码代码:输入两个正整数m和n,求其最大公约数和最小公倍数。15 20 5
import java.util.Scanner; //输入两个正整数m和n,求其最大公约数和最小公倍数。15 20 5 public class Test { public static void main(String[] args) { int n = inNumber(); int m = ... ...
分类:其他好文   时间:2017-03-09 20:52:16    阅读次数:99
辗转相除法求H.C.F小结
辗转相除法 大纲: 1. 问题 一个试题,请完成以下填空 下列程序是利用辗转相除法求H.C.F(最大公约数) 应试时未想出解 为什么想不出? 首先是不知道什么是辗转相除法,辗转?m除一下,n除一下?翻来?覆去? 然后在想r是不是m*n 开始在纸上演算,发现几对数字中大数模小数可以得到h.c.f,不过 ...
分类:其他好文   时间:2017-03-09 00:20:29    阅读次数:228
Problem b(bzoj 2301)
Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k 第一行一个整数n,接下来n行每行五个整数,分 ...
分类:其他好文   时间:2017-03-08 23:02:01    阅读次数:172
求m和n的最大公约数和最小公倍数
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 做这道题时,特意去查看了一下什么是最大公约数和最小公倍数. 后来直接去看了求解的思想,相信到企业中不会要求你闭门造车,若已有先例,可以研究之后拿来使用. 具体的思想是这样的: 1>使两个数,m大于n 2>m%n 若结果为0,那么n就是最大公约 ...
分类:其他好文   时间:2017-03-08 21:08:07    阅读次数:498
javase练习题
偶然看到一份javase的练习题,mark一下,以后练习下 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 【 ...
分类:编程语言   时间:2017-03-07 22:33:48    阅读次数:276
九度oj 题目1056:最大公约数
题目1056:最大公约数 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:8068 解决:5317 题目描述: 输入两个正整数,求其最大公约数。 输入: 测试数据有多组,每组输入两个正整数。 输出: 对于每组输入,请输出其最大公约数。 样例输入: 49 14 样例输出: 7 1 #incl ...
分类:其他好文   时间:2017-03-01 10:41:18    阅读次数:208
PAT 1062. 最简分数(20)
一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按从小到大的顺序列出它们之间分母为K的最简分数。 输入格式: 输入在一行中按N/M的格式给出两个正分数,随后是一个正整数分母K,其间 ...
分类:其他好文   时间:2017-02-27 21:07:55    阅读次数:148
BZOJ 2045: 双亲数
2045: 双亲数 Description 小D是一名数学爱好者,他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约数,小D执著的认为,这样亲密的关系足可以用双亲来描述,此时,我们称有序数对(a, b)为d的双亲数。 与正常双亲不太相同的是,对于同一个d,他的双亲太 ...
分类:其他好文   时间:2017-02-19 12:47:57    阅读次数:176
51nod_1040:最大公约数之和
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 给出一个n,求1-n这n个数,同n的最大公约数的和。 比较基础的一道数论题。 //注:本人觉得理解好这里有助于去理解burnside定理的优化 ...
分类:其他好文   时间:2017-02-16 00:12:40    阅读次数:140
1610条   上一页 1 ... 76 77 78 79 80 ... 161 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!