var gcd = function (n1,n2){ //最大公约数 if(n1 == n2 ){return n1;} var bigger = 0; var smaller = 0; if(n1 > n2){bigger = n1;smaller = n2;} else {bigger = n ...
分类：
编程语言 时间：
2017-04-24 12:39:55
阅读次数：
214
求俩个数的最大公约数和最小公倍数 解答： 当较大数除以较小数余数等于0时，较小数为最大公约数。 两数相乘结果除以它们的最大公约数为最小公倍数。 ...
分类：
编程语言 时间：
2017-04-20 10:35:55
阅读次数：
186
GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9756Accepted: 1819 Description Given two positive integers a and b, we ca ...
分类：
其他好文 时间：
2017-04-10 18:32:30
阅读次数：
161
写一个方法，求两个数的最大公约数和最小公倍数。 package homework0702; /* * 最大公约数 利用辗转相除法求解两个正整数的最大公约数 在循环中，只要除数不等于0，用较大的数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环较小的数，如此循环直到较小的数值为 ...
分类：
其他好文 时间：
2017-03-26 22:07:37
阅读次数：
253
/** * 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
算法训练 友好数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是友好的。例如： 9的约数和有：1+3=4 4的约数和有：1+2=3 所以9和4不是友好的。 220的约数 ...
分类：
编程语言 时间：
2017-03-13 20:33:23
阅读次数：
355
思路： 搜索、博弈论。 实现的时候一个剪枝是从较大的数开始选，因为较大的数约数或倍数少一些，搜索的层数少。 还可以预处理出每个数的约数和倍数，这样搜索的时候不用扫描所有的数。 实现： 总结： 必败点：前一个选手将取胜的位置称为必败点。 必胜点：下一个选手将取胜的位置称为必胜点。 必胜点和必败点属性： ...
分类：
其他好文 时间：
2017-03-13 11:36:43
阅读次数：
518
题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输入 两个整数 输出 最大公约数，最小公倍数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输入 5 7 样例输出 1 35程序：#include<std ...
分类：
其他好文 时间：
2017-03-12 11:42:34
阅读次数：
122
