欧几里得的辗转相除求最大公约数加公倍数。#include#includeusing namespace std;void yue(int a,int b){ int temp=b; while(temp>0) { temp=a%b; a=b; ...
分类：
其他好文 时间：
2015-12-19 20:26:30
阅读次数：
151
function gcd(a,b){return b == 0 ? a : gcd(b,a%b);}function lcm(a,b){return a * b / gcd(a,b);}console.log(gcd(24,42));console.log(lcm(16,36));
分类：
其他好文 时间：
2015-12-15 19:28:11
阅读次数：
112
我写了一个gcd TL该。然后调用math内gcd，AC该、、、思维：它是采取n前面的最小公倍数和n求 1~n的最小公倍数代码：import java.util.Scanner;import java.math.*;public class Main{ public static void main...
分类：
编程语言 时间：
2015-12-06 17:36:26
阅读次数：
156
题目描述 Description输入二个正整数x0,y0(2y/x如果i是y/x的因子然后j=（y/x）/i再判断i和j是否互质因为每次得到的两个数中比较小的就是i，比较大的数是j，i是小于根号（y/x）的，j就是大于根号（y/x）因此不会重复计算，那算到一次，答案就累加2。代码：#includeu...
分类：
其他好文 时间：
2015-11-26 22:39:57
阅读次数：
164
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019思路：头两个数先求，再用所求的数与后面的一个数求，依次类推 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类：
其他好文 时间：
2015-11-19 22:26:53
阅读次数：
170
求两正整数的最大公约数，用辗转相除法。 1 #include 2 3 #define swap(a,b,type) do{ type t; t=a; a=b; b=t; }while(0) 4 5 int gcd(int a,int b) 6 { 7 int t; 8 as...
分类：
其他好文 时间：
2015-11-19 18:30:42
阅读次数：
148
1．求两数的最大公约数function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ;2．求两数的最小公倍数function lcm(a,b:intege...
分类：
编程语言 时间：
2015-11-06 11:12:48
阅读次数：
233
依然要用到均值不等式的知识，证明在这里：http://www.cnblogs.com/xtx1999/p/4913067.html 因为知道了两个数的最大公约数和最小公倍数，于是就知道了两个数的乘积。根据均值不等式，两个数和一定两数和一定，它们两个越接近乘积越大。所以乘积一定时，它们越接近和就越小所...
分类：
其他好文 时间：
2015-10-27 08:13:50
阅读次数：
162
总时间限制:1000ms内存限制:65536kB描述输入二个正整数x0,y0(2 2 using namespace std; 3 inline int exgcd(int a,int b,int &x,int &y){ 4 if(b==0){ 5 x=1,y=0; 6 ...
分类：
其他好文 时间：
2015-10-24 14:16:36
阅读次数：
156
1. 明明的随机数10/19(B)2. 排序10/19(A)3. Cantor表10/19(C)4. 蛇形矩阵10/19(C)5. 最大公约数和最小公倍数问题10/19(C)6. 最大公约数10/19(B)7. 素数判定10/19(A)8. 十进制转m进制10/19(C)9. m进制转十进制10/1...
分类：
其他好文 时间：
2015-10-19 17:06:42
阅读次数：
280
