/** * CommonDiviser.java * @author：王超 * 2017年3月15日 * wangChaoPA实习工作练习.com.最大公约数和最小公倍数.CommonDiviser * Copyright (c) 2007, 2016 Infopower corporation A ...
分类：
编程语言 时间：
2017-03-18 00:51:22
阅读次数：
178
题目描述 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。 题目描述 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。 输入 两个数 输入 两个数 输出 最大公约数 最小公倍数 输出 ...
分类：
其他好文 时间：
2017-03-16 20:25:58
阅读次数：
155
题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输入 两个整数 输出 最大公约数，最小公倍数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输入 5 7 样例输出 1 35程序：#include<std ...
分类：
其他好文 时间：
2017-03-12 11:42:34
阅读次数：
122
求最大公约数。 （1）不会超过两者中的最小值； （2）对于两者求余都是为0； （3）由于最大公约数只有一个，所以当用for来循环的时候，只要等于最后一个就好。 AC: ...
分类：
其他好文 时间：
2017-03-12 00:41:41
阅读次数：
181
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
辗转相除法 大纲： 1. 问题 一个试题，请完成以下填空 下列程序是利用辗转相除法求H.C.F(最大公约数) 应试时未想出解 为什么想不出? 首先是不知道什么是辗转相除法,辗转？m除一下,n除一下？翻来?覆去? 然后在想r是不是m*n 开始在纸上演算,发现几对数字中大数模小数可以得到h.c.f,不过 ...
分类：
其他好文 时间：
2017-03-09 00:20:29
阅读次数：
228
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，求其最大公约数和最小公倍数。 做这道题时,特意去查看了一下什么是最大公约数和最小公倍数. 后来直接去看了求解的思想,相信到企业中不会要求你闭门造车,若已有先例,可以研究之后拿来使用. 具体的思想是这样的: 1>使两个数,m大于n 2>m%n 若结果为0,那么n就是最大公约 ...
分类：
其他好文 时间：
2017-03-08 21:08:07
阅读次数：
498
偶然看到一份javase的练习题，mark一下，以后练习下 【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 【 ...
分类：
编程语言 时间：
2017-03-07 22:33:48
阅读次数：
276
题目1056：最大公约数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：8068 解决：5317 题目描述： 输入两个正整数，求其最大公约数。 输入： 测试数据有多组，每组输入两个正整数。 输出： 对于每组输入,请输出其最大公约数。 样例输入： 49 14 样例输出： 7 1 #incl ...
分类：
其他好文 时间：
2017-03-01 10:41:18
阅读次数：
208
